b-tree

3熱度

1回答

我希望將這些數據存儲到3階（10,20,30,40,50,60,70,80,90）B樹和我的結果是和不匹配與我的書的結果。可以嗎？謝謝:)

2熱度

1回答

當我搜索上述問題時，我得到了一個答案Yes。一個完整的二進制樹的定義如下：完整二進制樹（有時適當二叉樹或2-樹）是一個樹，其中除葉子之外的每個節點有兩個孩子。但問題是，這個屬性可能不能滿足我每次構建的順序2. B樹例如時間：插入10,17,45中順序B樹2 ，我們得到的是結構 10 17 45 這不是一個完整的二叉樹。那麼爲什麼說它是一個二叉樹的二叉樹？

0熱度

1回答

將常規的二叉搜索樹變成平衡的二叉搜索樹

我能夠編寫我自己的二叉搜索樹，但我很難找出如何將它變成平衡二叉搜索樹。有人可以幫我實現一個平衡的二叉搜索樹代碼與普通的二叉樹。我認爲我成功地更改了我的TreeNode類以進行必要的更改。當你到達樹中的3個節點時，我添加了另一個鍵和另一個值以及另一個TreeNode中間來保存中間指針。然後我添加了另一個構造函數來保存案例，如果它是3節點。我相信我是這麼做的。 public class Tre

-1熱度

3回答

Retail Pro應用程序數據庫的SQL連接字符串

我想在某些自定義數據報告中使用.net中的c＃編寫一個程序。我需要基於零售專業8 POS應用程序來做到這一點，並期待獲得建議/幫助瞭解如何獲得數據庫連接。提示給我的一個提示是應用程序使用的oracle數據庫可能不正確。我以前沒有在Oracle數據庫上工作過，而且我只熟悉MySQL和MSSQL，以及是什麼讓我懷疑應用程序在Oracle數據庫上運行，因爲我可以輕鬆地從客戶端計算機獲取轉儲並運行它

0熱度

1回答

使用B樹和B +樹的範圍查詢

我正在編寫一個程序來檢索給定範圍內的對象數，並且我使用B-樹數據結構來實現我的解決方案，因爲對象數不能放入RAM中。我遇到過幾篇文章，說B +樹在範圍查詢方面遠遠優於B樹，並被所有主要的數據庫實現所使用。我無法理解爲什麼B +樹優於B樹，因爲所有數據都存儲在葉上，並且需要h（樹的高度）磁盤訪問來檢索節點並在B樹中執行範圍查詢可能位於父節點上，因此磁盤訪問將會最小化。此外，如果我有一個查詢，例如返回

1熱度

1回答

btree程序崩潰可能是由於指針

我試圖按級別順序打印b樹，但它一直崩潰。我不知道什麼是真正的原因，但我認爲它因爲指針而崩潰。我試圖使用我在網上找到的函數，通過每個級別，並把它放在隊列中，並打印出來，但我遇到了這個問題。如果任何人有另一種做法，請讓我知道。 // C++ program for B-Tree insertion #include<iostream> #include <queue> u

2熱度

1回答

想要打印出一個「漂亮」btree

截至目前，這個程序遍歷級別的順序，但只是打印出數字。我想知道如何打印它，所以它可能看起來像下面的圖片或只是一個幻想顯示樹的不同層次及其數量的方法。 num1 / \ num2,num3 num4,num5 我不事情明白的是如何分辨哪些數字是假設進入有各自level.Here是代碼： // C++ program for B-Tree insertion #include<ios

0熱度

1回答

拆分B +樹根

當拆分b +樹的根節點時，我知道你需要n/2 +1，並創建新的根目錄並相應地拆分所有的東西。我的問題是當n等於一個奇數。就像在這種情況下，n = 5。所以讓我們用一個簡單的例子： 10 20 30 40 / | | | \ ，所有的孩子都是空。可以說我想爲此添加50個。會是什麼樣子 30 /\ (10,20) (40,50) 或 40 /\ (10,

0熱度

1回答

這個B-Tree規範的節點結構是什麼？

我想創建一個B樹具有以下特性：每個節點x包含以下屬性： XN存在於節點x x.key1按鍵的數量， x.key2，..... x.keyx.n是存在於節點中的密鑰 x.c1，x.c2，......... x.cx.n，x.cx .n + 1是指向子節點的指針 x.leaf是一個布爾變量，顯示節點是否爲葉節點在此基礎上規範，我將如何實施的節點結構： struct Node{ ...?

0熱度

2回答

B樹搜索引用兒童的數據類型問題

所以我試着去實現一個令2 B樹但是我很新的節目，特別是在C++中，我創建了這個結構的每個節點 struct BTreeNode { int data[2]; BTreeNode **ChildLow; BTreeNode **ChildMid; BTreeNode **ChildHigh; }; 所以，當我嘗試和設置下一個節點搜索作爲孩子，我不斷收