原创 紅黑樹
紅黑樹： 1.）帶節點顏色屬性的二叉搜索樹 2.）確保樹的高度爲 h=O(logn) 紅黑樹屬性： 每個節點要麼是紅色，要麼是黑色 每個葉子節點（一定是NULL指針）一定是黑色 這意味着每個“真正”的節點都有兩個孩子 紅色節點的兩
2018-09-04 09:49:22
1
2018-09-04 09:49:22
1
紅黑樹： 1.）帶節點顏色屬性的二叉搜索樹 2.）確保樹的高度爲 h=O(logn) 紅黑樹屬性： 每個節點要麼是紅色，要麼是黑色 每個葉子節點（一定是NULL指針）一定是黑色 這意味着每個“真正”的節點都有兩個孩子 紅色節點的兩
2018-09-04 09:49:22
1