摘要: 介绍 AVL是一颗二叉查找树,每个节点的平衡因子定义为这个节点两颗子树的高度差,这个值要么是0,要么是1或-1。其查询的最差时间复杂度为O(lgn)。 AVL树在构造和后续增删节点的过程中一直保持着其特性,但是维持平衡的开销比较大。 红黑树对平衡的要求条件没有AVL树那么苛刻。红黑树是一种确保拥有对 阅读全文
posted @ 2021-05-22 23:38 凝冰物语 阅读(88) 评论(0) 推荐(1) 编辑