你的這種比較方式不太對(duì)，紅黑樹其實(shí)是2-3查找樹的一種比較優(yōu)雅的實(shí)現(xiàn)。
性能的量度不光光考慮時(shí)間復(fù)雜度，還有空間復(fù)雜度，以及工程難度。
紅黑樹出現(xiàn)的原因在于二叉查找樹的不平衡問題。紅黑樹能比較好的維持平衡。
當(dāng)然了，4階B樹也可以，但是其實(shí)他比2-3查找樹更復(fù)雜，但對(duì)于問題的解決卻沒有比較明顯的改善。

可以好好看看2-3查找樹的插入操作實(shí)現(xiàn)，對(duì)應(yīng)結(jié)合紅黑樹，會(huì)有意想不到的收獲

看了你給的文章。我認(rèn)為這種變換在性能上是沒有本質(zhì)區(qū)別的。

但從簡(jiǎn)單性上來考慮，必然是二叉樹比多叉樹簡(jiǎn)單，這也是在查找樹的范圍內(nèi)紅黑樹比所謂的4階B樹應(yīng)用要廣泛的原因。

紅黑樹是二叉樹，B樹是多叉樹，至于你說的4階B樹，不清楚是哪種變種