紅黑樹可以等價的視為4階B樹，而4階B樹的各種操作可以在log(n)時間內完成，那么紅黑樹的意義在哪里呢？又或者說他們之間有什么本質區(qū)別以至于需要重新定義一種新的數據結構呢？
2 回答
暮色呼如
TA貢獻1853條經驗 獲得超9個贊
我認為這種變換在性能上是沒有本質區(qū)別的。
但從簡單性上來考慮，必然是二叉樹比多叉樹簡單，這也是在查找樹的范圍內紅黑樹比所謂的4階B樹應用要廣泛的原因。
添加回答
舉報
0/150
提交
取消