数据结构 — 浅析红黑树原理以及实现

浅析红黑树原理以及实现 咱们在上一篇博客认识到了平衡二叉树(AVLTree)，了解到平衡二叉树的性质，其实平衡二叉树最大的做用就是查找,AVL树的查找、插入 和删除在平均 和 最坏状况下都是O(logn)。AVL树的效率就是高在这个地方。若是在AVL树中插入或删除节点后，使得高度之差大于1。此 时，AVL树的平衡状态就被破 坏， 它就再也不是一棵二叉树；为了让它从新维持在一个平衡状态，就须要对其进

>>阅读原文<<