二叉樹和紅黑樹

二叉樹：有序，每個根樹有左右兩個子樹；左子樹小於根節點，右子樹大於根節點。 平衡二叉樹(AVL Tree)：對二叉樹左右子樹的高度進行平衡化處理，高度絕對值小於1。時間複雜度是O(lgn)；失去平衡的二叉樹可以概括爲四種姿態：LL（左左）、RR（右右）、LR（左右）、RL（右左）。 紅黑樹(Red-Black Tree)： 每個節點包含五個域：color、key、left、right、p 每個節點

>>阅读原文<<