2024-08-18 18:43:46 星期日
用代码表达言语的魅力，用代码书写山河的壮丽。—— 一言
上午
教了树，二叉树，满二叉树，完全二叉树，二叉堆及二叉排序树与哈特曼树
具体见CSDN https://blog.csdn.net/weixin_30781433/article/details/95457283?ops_request_misc=&request_id=&biz_id=102&utm_term=%E6%A0%91%EF%BC%8C%E4%BA%8C%E5%8F%89%E6%A0%91%EF%BC%8C%E6%BB%A1%E4%BA%8C%E5%8F%89%E6%A0%91%EF%BC%8C%E5%AE%8C%E5%85%A8%E4%BA%8C%E5%8F%89%E6%A0%91%EF%BC%8C%E4%BA%8C%E5%8F%89%E5%A0%86%E5%8F%8A%E4%BA%8C%E5%8F%89%E6%8E%92%E5%BA%8F%E6%A0%91%E4%B8%8E%E5%93%88%E7%89%B9%E6%9B%BC&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduweb~default-2-95457283.142^v100^pc_search_result_base8&spm=1018.2226.3001.4187 与 https://blog.csdn.net/wintershii/article/details/84898214?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522172397890916800178589923%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=172397890916800178589923&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~first_rank_ecpm_v1~rank_v31_ecpm-6-84898214-null-null.142^v100^pc_search_result_base8&utm_term=%E6%A0%91%EF%BC%8C%E4%BA%8C%E5%8F%89%E6%A0%91%EF%BC%8C%E6%BB%A1%E4%BA%8C%E5%8F%89%E6%A0%91%EF%BC%8C%E5%AE%8C%E5%85%A8%E4%BA%8C%E5%8F%89%E6%A0%91%EF%BC%8C%E4%BA%8C%E5%8F%89%E5%A0%86%E5%8F%8A%E4%BA%8C%E5%8F%89%E6%8E%92%E5%BA%8F%E6%A0%91%E4%B8%8E%E5%93%88%E7%89%B9%E6%9B%BC%E6%A0%91c%2B%2B&spm=1018.2226.3001.4187 及 https://blog.csdn.net/qq_24946843/article/details/88699146/?ops_request_misc=&request_id=&biz_id=102&utm_term=%E6%A0%91%EF%BC%8C%E4%BA%8C%E5%8F%89%E6%A0%91%EF%BC%8C%E6%BB%A1%E4%BA%8C%E5%8F%89%E6%A0%91%EF%BC%8C%E5%AE%8C%E5%85%A8%E4%BA%8C%E5%8F%89%E6%A0%91%EF%BC%8C%E4%BA%8C%E5%8F%89%E5%A0%86%E5%8F%8A%E4%BA%8C%E5%8F%89%E6%8E%92%E5%BA%8F%E6%A0%91%E4%B8%8E%E5%93%88%E7%89%B9%E6%9B%BC&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduweb~default-4-88699146.142^v100^pc_search_result_base8&spm=1018.2226.3001.4187
下午
教了并查集:point_down:
并查集的树实现：
我们用有根树来表示集合，树中的每个节点包含集合的一个成员，每棵树表示一个集合。多个集合形成森林态，以每棵树的树根作为集合的代表，并且根结点的父结点指向其自身，树上的其他结点都用一个父指针表示它的附属关系。注意：在同一棵树中的结点属于同一个集合，虽然它们在树中存在父子结点关系，但并不意味着它们之间存在从属关系。树的指针起的只是联系集合中元素的作用。在并查集中，每个分离集合对应的一棵树，称为分离集合树。整个并查集也就是一棵分离集合森林。
今天Blog似乎有点水