http://imgur.com/a/oFpgR
右边那个树
是红黑树吗
红黑树是balanced tree
可是我感觉它不是balanced tree
还是我搞错定义了
balanced tree 的定义是什么?

红黑树的Balabce是看 black 是否一样高无关子树的高度是否一样

洪逸上课有说红黑树balance不是指本身balance 是指对应回去的234tree balance另外wiki: The balancing of the tree is not perfect, but it is good enough to allow it to guarantee searching in O(log n) time