數據結構平衡樹彙總（AVL 紅黑樹 Treap B樹 B+樹 2-3 2-4）

AVL AVL樹要求: （1） 任一節點的左子樹深度和右子樹深度相差不超過1 （2）其根的左右子樹都是二叉平衡樹 紅黑樹 應用於set,map,linux進程調度，epoll的sockfd管理，java中TreeMap的實現 紅黑樹是每個節點都帶有顏色屬性的二叉查找樹，顏色或紅色或黑色。 紅黑書要求： （1）節點是紅色或黑色。 （2）根節點是黑色。 （3）每個葉節點是黑色的。 （4）每個紅色節點的

>>阅读原文<<