紅黑樹可以等價的視為4階B樹，而4階B樹的各種操作可以在log(n)時間內完成，那么紅黑樹的意義在哪里呢？又或者說他們之間有什么本質區(qū)別以至于需要重新定義一種新的數據結構呢？
你的這種比較方式不太對，紅黑樹其實是2-3查找樹的一種比較優(yōu)雅的實現。
性能的量度不光光考慮時間復雜度，還有空間復雜度，以及工程難度。
紅黑樹出現的原因在于二叉查找樹的不平衡問題。紅黑樹能比較好的維持平衡。
當然了，4階B樹也可以，但是其實他比2-3查找樹更復雜，但對于問題的解決卻沒有比較明顯的改善。
可以好好看看2-3查找樹的插入操作實現，對應結合紅黑樹，會有意想不到的收獲
看了你給的文章。我認為這種變換在性能上是沒有本質區(qū)別的。
但從簡單性上來考慮，必然是二叉樹比多叉樹簡單，這也是在查找樹的范圍內紅黑樹比所謂的4階B樹應用要廣泛的原因。
紅黑樹是二叉樹，B樹是多叉樹，至于你說的4階B樹，不清楚是哪種變種
北大青鳥APTECH成立于1999年。依托北京大學優(yōu)質雄厚的教育資源和背景，秉承“教育改變生活”的發(fā)展理念，致力于培養(yǎng)中國IT技能型緊缺人才，是大數據專業(yè)的國家
北大青鳥中博軟件學院創(chuàng)立于2003年，作為華東區(qū)著名互聯網學院和江蘇省首批服務外包人才培訓基地，中博成功培育了近30000名軟件工程師走向高薪崗位，合作企業(yè)超4
中公教育集團創(chuàng)建于1999年，經過二十年潛心發(fā)展，已由一家北大畢業(yè)生自主創(chuàng)業(yè)的信息技術與教育服務機構，發(fā)展為教育服務業(yè)的綜合性企業(yè)集團，成為集合面授教學培訓、網
達內教育集團成立于2002年，是一家由留學海歸創(chuàng)辦的高端職業(yè)教育培訓機構，是中國一站式人才培養(yǎng)平臺、一站式人才輸送平臺。2014年4月3日在美國成功上市，融資1
浪潮集團項目經理。精通Java與.NET 技術， 熟練的跨平臺面向對象開發(fā)經驗，技術功底深厚。 授課風格 授課風格清新自然、條理清晰、主次分明、重點難點突出、引人入勝。
曾工作于聯想擔任系統(tǒng)開發(fā)工程師，曾在博彥科技股份有限公司擔任項目經理從事移動互聯網管理及研發(fā)工作，曾創(chuàng)辦藍懿科技有限責任公司從事總經理職務負責iOS教學及管理工作。
精通HTML5和CSS3；Javascript及主流js庫，具有快速界面開發(fā)的能力，對瀏覽器兼容性、前端性能優(yōu)化等有深入理解。精通網頁制作和網頁游戲開發(fā)。
具有10 年的Java 企業(yè)應用開發(fā)經驗。曾經歷任德國Software AG 技術顧問，美國Dachieve 系統(tǒng)架構師，美國AngelEngineers Inc. 系統(tǒng)架構師。
掃碼關注鍍金池微信號
手機訂課，優(yōu)惠多多
