2020年2月14日
平衡二叉树之AVL树
摘要： 平衡二叉树是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树 平衡二叉树解决了二叉排序树的查询效率问题（连续递增数据创建二叉排序树时），平衡二叉树的实现方法有红黑树，AVL树，替罪羊树等 平衡二叉树的难点在于左右旋转，这里用 new 代表新节点 old 代表旧 阅读全文
posted @ 2020-02-14 15:54 Axs 阅读(112) 评论(0) 推荐(0)