2021年11月14日
AVL树和红黑树01：平衡二叉树和AVL树
摘要： 二分搜索树最大的问题是，在存储有序的数组时会退化成链表，性能大大降低。需要在现有二分搜索树的基础上添加一些机制，使得其能维持平衡二叉树 而AVL树是最早的自平衡二分搜索树，可以自动平衡的分布节点，避免退化成链表 平衡二叉树 完全二叉树、满二叉树都是平衡二叉树，其所有叶子节点的高度相差不超过1，平衡度 阅读全文
posted @ 2021-11-14 23:05 振袖秋枫问红叶 阅读(58) 评论(0) 推荐(0)