摘要：
上节回顾 上节内容我们学习了自平衡二叉搜索树AVL树，在算出影响平衡的节点后，通过左旋和右旋的组合，使得整个二叉树的左右子树的高度差不大于1； 这节内容就来到了这个系列的关键点了，红黑树的相关内容； 红黑树 红黑树也是一种自平衡的二叉搜索树（以前名为平衡二叉B树） 红黑树必须满足5条性质 节点是 R 阅读全文
摘要：
上节回顾 上一章我们介绍了二叉树，二叉搜索树相关的一些知识。 当一个二叉搜索树是一个满二叉树，或者是完美二叉树的时候可以计算一下二叉搜索树的查找，插入，删除的时间复杂度。 从代码来看它们的时间复杂度都是和树的高度相关的。 满二叉树的高度是$log_2(n + 1)$，完美二叉树的高度是$floor( 阅读全文