海浪宝宝

对于一个数组，生成了二叉排序树，如果插入的序列越接近有序，生成的二叉搜索树就越像一个链表。如图 为了避免二叉搜索树变成“链表”，我们引入了平衡二叉树，即让树的结构看起来尽量“均匀”，左右子树的节点数尽量一样多。 两位俄罗斯数学家 G.M.Adelson - Velskii 和 …

定义我们先了解一下堆结构堆是具有下⾯面性质的完全⼆二叉树:每个结点的值都⼤大于或等于其左右孩⼦子结点的值,称为⼤大顶堆;或者每个结点的值都⼩小于等于其左右孩⼦子的结点的值,称为⼩小顶堆原理堆排序(He

假设含有n个记录的序列列为(r1,r2,.....,rn). 其相应的关键字分别为{k1,k2,......,kn}. 需确定 1,2,......,n 的⼀一种排序p1,p2,......pn. 使其相应的关键字满⾜足kp1 <= kp2 <= ...... <= kpn ⾮…

二叉排序树定义二叉排序树(BinarySortTree),又称为二叉查找树.它或者是一颗空树.或者是一颗具有下列列性质的二叉树;若它的左⼦子树不空,则左⼦子树上所有结点的值均⼩小于它的根结构的值;若它

是数据元素中某个数据项的值.⼜又称为键值. ⽤用它可 以表示⼀一个数据元素,也可以标识⼀一个记录的某个数据项(字段). 我们称为关键码 又称为线性查找. 是最基本的查找技术. 它的查找过程: 不不断重复以上的过程,直到查找成功,或所以查找区域⽆无记录,查找失败 为⽌止.

路径：从一个结点到另一个结点所经过的所有结点，被我们称为两个结点之间的路径。 路径长度：从一个结点到另一个结点所经过的“边”的数量，被我们称为两个结点之间的路径长度。 树的路径长度：从根结点到每一个结点的路径长度之和。 结点的带权路径长度：树的每一个结点，都可以拥有自己的“权重…

以这种结点结构构成的二叉链表作为二叉树的存储结构，叫做线索链表。 其中指向结点前驱和后继的指针，叫做线索。加上线索的二叉树称之为线索二叉树。对二叉树以某种次序遍历使其变为线索二叉树的过程叫做线索化。

二叉树的构造二叉树基本操作打印数据构造空二叉树T销毁二叉树运用递归的方式创建二叉树二叉树T是否为空二叉树T的深度二叉树T的根返回p所指向的结点值给p所指结点赋值为value前序递归遍历T中序递归遍历T

6.2 构造空⼆二叉树T,因为T是固定数组,不不会改变.