红黑树和AVL一样都是平衡二叉搜索树。但平衡度红黑树没AVL那么好。如同其他答友所说红黑树是“近似”...
其实红黑树和平衡二叉树在查询效率上没有太大区别，因为他俩都是压缩的。这个树他不是深度，为什么会出...
红黑树是一个“适度平衡”的二叉搜索树，而非如AVL一般“严格”的平衡。红黑树中最长支路的长度必然“...
它是具备了某些特性的二叉搜索树，能解决非平衡树问题，红黑树是一种接近平衡的二叉树（说它是接近平衡...
是个推论，不信你根据红黑树性质推一下试试 正确应该是这样：他不能做到平衡度在-1，0，1之间，但...