![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
课堂笔记
Blue_N_WhiteBowl
这个作者很懒,什么都没留下…
展开
-
【数据结构笔记】二叉树排序树2019-11-29
二叉排序树又称二叉搜索树。什么是二叉排序树?定义 :二叉排序树要么是一颗空树,要么具有以下性质:若左子树不空,左子树上的节点的值小于或等于根节点的值;若右子树不空,左子树上的节点的值大于或等于根节点的值;左右子树也均为二叉排序树。二叉排序树的结点类型如下typedef struct node{ keyType key; //...原创 2019-12-03 14:09:29 · 388 阅读 · 0 评论 -
【数据结构笔记】7.9并查集 2019-11-28
1.什么叫并查集n个不同元素被分为若干组。每组是一个集合,这种集合叫分离集合,称之为并查集(disjoint-set)。2.并查集的算法实现树实现方法0.创建树make_set();1.查找树根int findRoot(int x){ if(x == parent) return x; int r =findRoot(parent[x]);///1 ...原创 2019-12-02 20:21:45 · 146 阅读 · 0 评论