紅黑樹怎么理解
老師紅黑樹怎么理解 ；是一個節點產生的鏈表過多就會產生紅黑樹么；具體怎么理解紅黑樹
冰水煮面
2020-10-21
1 回答
舉報
0/150
提交
取消
2021-04-10
結點產生的鏈表長度超過8時， 就會自動轉為紅黑樹。
這樣做的目的是減少get查找的時間復雜度， 鏈表的查找時間復雜度為O(n), 紅黑樹的查找時間復雜度為O(logN)