b-tree

0熱度

1回答

我是數據結構的新手。我知道我們使用B樹來最小化磁盤旋轉，但是爲什麼我們在B樹上使用黑紅樹來存儲內存？是不是都在O（log n）？在我的眼中，B型樹的高度較小，需要的空間較小（可以有t-1到2t-1個按鍵），而紅黑樹必須有2個子節點用於內部節點。

-1熱度

1回答

B樹具有指針

typedef struct T{ //Main struct of the nodes char *value; //String view like a pointer struct T *T_l, *T_r; //Pointers left and right }*tree, dim; tree merget

-1熱度

1回答

B-Tree K-D-B Tree和R-Tree改進搜索

B-Tree K-D-B樹和R-Tree如何幫助提高搜索的效率和準確性。

1熱度

1回答

如何最大化每個btree節點的元素數量

我正在構建一些數據的btree。一旦我構建btree（即插入所有元素），我不再插入或移除元素。然而，由此產生的b樹不是最優的，因爲如果我可以非常頻繁地得到每個節點的最大元素，那麼我的節點包含少於n個元素（問題變得更糟，大的n是）。這是從我的B樹的部分時，幾百個元素和ñ等於5的部分包含根節點和幾個最底層的節點正如你可以看到不少的節點較少比5個元素。我的問題是：有沒有一種方法可以在構建完成後「壓縮

1熱度

1回答

缺失 - M = 5

我處理在B樹的刪除在非常特殊的情況下 M = 5 - 即 - 在節點密鑰的最大數目是4並且在鍵的最小數量節點是2 現在當使用防禦方法（我必須使用這個）在BTree中刪除時，當我接近一個節點時，我必須保證它有一個以上所需的關鍵字。這是我的問題 - 比方說，我有一個根和一個鍵，兩個孩子每個都有兩個鍵。當我接近這些孩子時，我必須保證它至少有三把鑰匙（因爲M = 5）。我有兩種方式來做到這一點 -

0熱度

1回答

JavaScript中的複合B樹索引

我正在研究如何在JavaScript中實現可支持索引複合字段的B樹。示例對象： { "name": "Jim", "age": 14 } 在兩個「name」和「年齡」字段將允許在任一「名稱」字段或「名稱」快速全匹配，前綴匹配和範圍搜索與「年齡」的化合物，索引領域。如何編碼b-tree索引以便實現上述目標（使用JavaScript或僞代碼）？現成的解決方案也是有用的，但

1熱度

1回答

保持AVL樹平衡而不旋轉

B樹是像AVL樹一樣的自平衡樹。 HERE我們可以看到左右旋轉是如何保持AVL樹平衡的。和HERE是解釋B樹插入的鏈接。這種插入技術並不涉及任何旋轉，如果我沒有錯，保持樹木平衡。因此它看起來更簡單。問：是否有任何類似的（或沒有使用旋轉的其他技術）保持avl樹平衡？

0熱度

1回答

如何驗證B樹是否排序

我剛把這個作爲一個面試問題，想知道是否有人知道答案？編寫一個驗證B樹是否正確排序的方法。您不需要驗證樹是否平衡。對B樹中的節點使用以下模型。它是用Java實現，並使用此模型： class Node { List<Integer> keys; List<Node> children; }

0熱度

1回答

B樹 - 我怎麼知道什麼時候它的深度去除鍵

令k和2K在B樹的鍵變化，B. 假設B的深度，如果減少密鑰k被刪除。有必要的情況是，如果我們刪除鍵2k而不是B的深度也會減少？我很難想象和解決這個問題，有人請告訴我該如何思考並解決這個問題？

1熱度

1回答

一次傳遞B樹刪除

是否可以在一次傳遞中從B樹中刪除元素？維基百科說：「在樹中進行一次傳遞，但在進入（訪問）一個節點之前，重構樹，以便一旦遇到要刪除的密鑰，就可以刪除它，而不會觸發任何進一步重構「但沒有說明它是如何完成的。 Google只給我一個刪除元素的過程，這個元素不得不重構樹。 Cormen也沒有對此發表任何評論。