huajiahhhh的博客

(1) B树: 有序数组和平衡多叉树;(2) B+树: 有序数组链表和平衡多叉树;(3) B*树: 一个饱满, 均匀, 空间利用率高的B+树.

只允许一端进行数据插入和删除, 进行数据插入删除的叫栈顶, 另外一段就是栈底.特点是先入数据后出来, 后入数据先出来.(先入后出只允许一边插入数据, 另外一边出数据. 特点是先进去的数据可以先出掉, 但是后进入的数据后面出掉(先入先出进数据是队尾, 出数据是队头. 而且一般使用链表结构来封装队列。

首先找到两个元素结点的集合结点,如果在一个集合里面就不用插入了,不是的话,将parent1作为元素个数大的集合,parent2进行合并到parent1里面.然后改变parent1值的个数以及parent2集合的新集合结点.在查找数据的时候就进行压缩路径,找到该元素的集合结点,以及它的父结点,然后进行将这个结点一条路的元素都直接插入到集合结点里面.而且一般使用于数据量比较大的时候.每趟找到比最小的数,遍历全数列的那种,然后进行交换i和最小数值的位置.时间复杂度是O(N^2);

计算折半查找, 设数据总量为x, x/2/2/2/2.../2 = --->x = 2 * 2 * 2 * ... * 2;计算: F(n) = n * ((n-1) + (n-2) + (n-3) + ... + 1)) ----> n * (n-1) --->使用上面的规则: f(N) = N^2 + N 运用(1)+(3) ---> f(N) = N^2 运用(2);计算: F(N) = (N-1) + (N-2) + (N-3) + ... + 1 ---> F(N) = N;