java數據結構和算法07(2-3-4樹)

  上一篇我們大概瞭解了紅黑樹到底是個什麼鬼,這篇我們可以看看另外一種樹-----2-3-4樹,看這個樹的名字就覺得很奇怪。。。。   我們首先要知道這裏的2、3、4指的是任意一個節點擁有的子節點個數,所以我們就大概知道2-3-4樹中的每一個節點應該最多有四個子節點;注意:2-3-4樹中的任意一個節點不能只有一個子節點,應該只有幾種情況:0、2、3、4   有個東西一直忘記說了,就是那個大O表示法
相關文章
相關標籤/搜索