适合动态査找表的査找方法有:二叉排序树的査找、散列査找等。 二叉平衡树和 B 树都是二叉排序树的改进。 二叉排序树与二叉平衡树己在第 4 章介绍过。 关键字:数据元素中唯一标识该元素的某个数据项的值。 使用基于关键字的査找,査找结果应该是唯一的。 比如由一个学生元素构成的数据集合,则学生元素中“学...
满二叉树完全二叉树(堆) 大顶堆:根 >= 左 && 根 >= 右小顶堆:根 <= 左 && 根 <= 右二叉查找树(二叉排序树):左 < 根 < 右平衡二叉树(AVL树):| 左子树树高 - 右子树树高 | <= 1最小失衡树:平衡二叉树插入新结点导致失衡的子树:调整: LL型:根的左孩子右旋 RR型:根的右孩子左旋 LR型...