本文共 682 字,大约阅读时间需要 2 分钟。
版权声明!此乃原创!转载请附上原文出处链接!
(本章存储结构只讲顺序存储,不讲链式存储)
优点:算法简单、适应面广,对表结构(顺序表or链表、有序or无序)
缺点:平均查找长度较大 O(n)优点:平均查找长度小、查找速度快O(log2n)
缺点:只限于顺序有序表,不适于线性链表 但维护表有序性效率为 O(n)(存储结构用二叉链表)
(一颗形态均匀的二叉排序树)较高的检索速度
1、结点的平衡因子:该结点的左子树深度与右子树深度之差(最多相差1) 2、最小不平衡子树:在平衡二叉树的构造过程中,以距离插入结点最近的、且平衡因子的绝对值大于 1 的结点为根的子树。 3、插入 平衡二叉树的调整: LL型:顺时针旋转(右 RR型:逆时针旋转(左 LR型:先逆后顺(先左后右 RL型:先顺后逆(先右后左