b-tree

0熱度

1回答

一次在B-tree中搜索多個記錄

是否可以爲B樹創建一個實現，使用戶可以一次搜索多個項目？例如，如果我有一個由名稱組成的B樹，並且我輸入字母「to」，它會輸出所有以「to」開頭的名稱，例如：「Tom」，「Tony」，「Tosh」。

-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熱度

2回答

BTree實現 - 我需要先知道樹的順序嗎？

所以我有一個我的數據結構類的項目，我必須實現一個非常簡單的信息數據庫。記錄必須存儲在一個文件中，當程序打開時 - 必須從文件中讀取並放入BTree。我的問題是我們還沒有談論BTrees，課本中的講座也不太清楚（它沒有任何代碼，只是解釋和幾個例子）。我的問題是：我可以創建一個BTree而不必先知道它的順序嗎？或者我應該爲訂單設置一個非常高的數字，以便我可以確定它能夠適合很多記錄？有什麼建議麼？

-1熱度

1回答

B樹和B +樹的訂單是否有限制？

在B tree和B+tree中，如果我們將訂單指定爲5，那麼我們可以將4 keys存儲在單個節點中，並將5 pointers存儲爲該節點。在上述樹中設置順序有任何限制（或）其限制是無限的？

1熱度

1回答

一次傳遞B樹刪除

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