紅黑樹核心原理

紅黑樹核心原理 紅黑樹核心原理 紅黑樹是一種近似平衡的二叉查找樹，它能夠確保任何一個節點的左右子樹的高度差不會超過二者中較低那個的一陪。具體來說，紅黑樹是滿足如下條件的二叉查找樹（binary search tree）： 每個節點要麼是紅色，要麼是黑色。 根節點必須是黑色 紅色節點不能連續（也即是，紅色節點的孩子和父親都不能是紅色）。 對於每個節點，從該點至null（樹尾端）的任何路徑，都含有相同

>>阅读原文<<