2020年8月26日
奈学：红黑树(RedBlackTree)的概述
摘要： 1. AVL树与红黑树 AVL树是一种自平衡的二叉查找树，又称平衡二叉树。AVL用平衡因子判断是否平衡并通过旋转来实现平衡，它的平衡的要求是：所有节点的左右子树高度差不超过1。AVL树是一种高平衡度的二叉树，执行插入或者删除操作之后，只要不满足上面的平衡条件，就要通过旋转来保持平衡，而的由于旋转比较 阅读全文
posted @ 2020-08-26 19:31 奈学教育 阅读(196) 评论(0) 推荐(0) 编辑