了缺的专栏

AVL树 总所周知二叉搜索树会出现一些极端情况，影响查询效率。 为了解决这个问题，就需要把对极端的情况进行调整，优化查询， 比如： 为了实现右图，就需要增加一个旋转功能，我们那它命名为旋转，向右转叫做右旋，向左就叫左旋。 public avlNode leftRate(avlNode node) { avlNode right = node.right; node.right = right.left; right.left = node; return right; }

主要是对红黑的平衡进行梳理，帮助手写红黑树 红黑树的原则: 每个节点或者是黑色，或者是红色。 根节点是黑色。 每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点！] 如果一个节点是红色的，则它的子节点必须是黑色的。 从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。 以下都是错误示范 注意以下几个约定 测试网址：https://www.cs.usfca.edu/~galles/visualization/RedBlack.html nil