數據結構之紅黑樹

原文鏈接：http://www.javashuo.com/article/p-wqycdosm-hr.html https://blog.csdn.net/mmshixing/article/details/51692892 性質 每個節點或者是黑色，或者是紅色。 根節點是黑色。根節點是黑色。 如果一個節點是紅色的，則它的子節點必須是黑色的。 從根到葉節點路徑上，必須包含相同數目的黑色節點（即相同

>>阅读原文<<