方法 第819页

平衡二叉树 定义 存储结构 平衡旋转 LL平衡旋转 RR平衡旋转 LR平衡旋转 RL平衡旋转 旋转操作特点 平衡二叉树插入算法思想 平衡二叉树的查找性能分析 变种的AVL树——红黑树 平衡二叉树 世界需要平衡,破坏平衡的一方,也许会一时很强势的称霸,最终的结局逃不过孤立和落空 定义 左、右子树是平衡二叉树;所有结点的左、右子树深度之差的绝对值≤ 1 平衡因子:该结点左子树与右子树的高度差 任一结点...

特别声明: 版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。