因為紅黑樹需要進行左旋,右旋操作, 而單鏈表不需要,
以下都是單鏈表與紅黑樹結構對比。
如果元素小於8個,查詢成本高,新增成本低
如果元素大於8個,查詢成本低,新增成本高
https://bbs.csdn.net/topics/392346931
因為紅黑樹需要進行左旋,右旋操作, 而單鏈表不需要,
以下都是單鏈表與紅黑樹結構對比。
如果元素小於8個,查詢成本高,新增成本低
如果元素大於8個,查詢成本低,新增成本高
https://bbs.csdn.net/topics/392346931
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。