摘要：
http://en.wikipedia.org/wiki/Red-black_treeAred–black treeis a type ofself-balancing binary search tree, adata structureused incomputer science.The self-balancing is provided by painting each node with one of two colors (these are typically called 'red' and 'black', hence the name of 阅读全文
摘要：
best AVL tree visualizationhttp://www.cs.umd.edu/class/spring2002/cmsc420-0401/demo/avltree/尼码:这个太强大了:http://www.qmatica.com/DataStructures/Trees/AVL/AVLTree.htmlhttp://en.wikipedia.org/wiki/AVL_treeAVL treeFrom Wikipedia, the free encyclopediaAVL treeTypeTreeInvented1962Invented byG.M.Adelson-Velsk 阅读全文