揭开红黑树的神秘面纱

在了解红黑树以前，先了解下查找树与二叉查找树 。数据库 查找树(search tree) 查找树 是一种数据结构，它支持多种动态集合操做，包括SEARCH，MINIMUM，MAXIMUM，PREDECESSOR,SUCCESSOR,INSERT以及DELETE。它既能够作字典，也能够用做优先队列。 在二叉查找树上执行的基本操做的时间与树的高度成正比。对于一颗含n个结点的彻底二叉树，这些操做的最坏状

>>阅读原文<<