查找:平衡2-3-4樹、AVL樹(平衡二叉樹)、(左傾)紅黑樹

平衡2-3-4樹 一棵2-3-4樹是這樣一棵樹:它或者爲空,或者是由如下三類節點組成的樹:2-節點,有1個關鍵字和由關鍵字劃分的2個區間連接;3-節點,有2個關鍵字和由關鍵字劃分的3個區間連接;4-節點,有3個關鍵字和4個區間連接。 一棵平衡2-3-4樹是一棵2-3-4搜索樹,其中全部指向空樹的連接到樹根的距離都相同。node 插入操做 在平衡2-3-4樹中,每次進行插入仍然能在樹中保持完美的平衡
相關文章
相關標籤/搜索