Blue_N_WhiteBowl的博客

二叉排序树又称二叉搜索树。 什么是二叉排序树？ 定义 ： 二叉排序树要么是一颗空树，要么具有以下性质： 若左子树不空，左子树上的节点的值小于或等于根节点的值； 若右子树不空，左子树上的节点的值大于或等于根节点的值； 左右子树也均为二叉排序树。 二叉排序树的结点类型如下 typedef struct node { keyType key; //...

1.什么叫并查集 n个不同元素被分为若干组。每组是一个集合，这种集合叫分离集合，称之为并查集（disjoint-set）。 2.并查集的算法实现 树实现方法 0.创建树 make_set(); 1.查找树根 int findRoot(int x){ if(x == parent) return x; int r =findRoot(parent[x]);///1 ...