摘要：
用例： 将一组数据从大到小进行排列 10, 16, 18, 12, 11, 13, 15, 17, 14, 19 size=10 步骤1.根据数组初始化堆中的数据（无序堆） 步骤2.从最后一个根节点（ 下标为(size-1-1)/2 ）开始往第一个根节点遍历，依次将每个最小子树排好序，建造一个小堆： 阅读全文
摘要：
定义： 一棵m阶B-树是拥有以下性质的多路查找树： 1、非叶子结点的根结点至少拥有两棵子树； 2、每一个非根且非叶子的结点含有k－1个关键字以及k个子树，其中⌈m/2⌉≤k≤m； 3、每一个叶子结点都具有k－1个关键字，其中⌈m/2⌉≤k≤m； 4、key[i]和key[i+1]之间的孩子节点的值介 阅读全文
摘要：
并查集（UnionSet）是一种树型的数据结构，用于处理一些不相交集合）的合并及查询问题。常常在使用中以森林来表示。 并查集实现了将N个不同的元素分成一组不相交的集合。开始时，每个元素就是一个集合，然后按规律将两个集合进行合并。 比如：现在有 0,1,2,3,4,5,6,7,8,9 总共10个元素。 阅读全文