2-3-4-tree

0熱度

1回答

我想從下面的2-3-4樹中刪除15。我想只是簡單地把17號搬上去，但我不知道這是否正確，因爲它必須完整。刪除15從下面的樹：的2-3-4樹怎麼會像刪除後？我認爲在這種情況下簡單地向上移動17是不正確的。但我不太確定。

0熱度

1回答

我剛看到這個問題被問在我使用的數據結構和教科書問題去舉一個例子來表明，以下說法是錯誤的：「2-3-4樹存儲無論條目插入的順序如何，條目集總是具有相同的結構。「我知道最好的情況是O（log n），它比使用BST更好，但這是關於它，我似乎無法找到合理的解釋。這個陳述怎麼可能被證明是錯誤的？

0熱度

1回答

2-3-4從數字列表生成樹

我有數字列表50,40,60,30,70。讓我們假設我想將這些插入一個空的2-3-4樹。這些數字中的哪一個是樹的父根，爲什麼？是插入順序嗎，它是多大的數字？當我列出數字時，我希望能夠繪製234樹。我似乎無法做到這一點，因爲我不知道使用哪一個作爲父根來開始。簡單地說，什麼因素指定了這棵樹的父根。

1熱度

3回答

2-3-4泄漏的破壞者

如果我沒有弄錯，當涉及破壞2-3-4 tree它應該類似於一個二叉樹，只有4個孩子（遞歸）。下面我有我的Destructor特定的代碼，用一個簡單的遞歸刪除。問題是我仍然有泄漏。該文件只包含我的2-3-4樹。我相信這是實現2-3-4 tree的析構函數的正確方法，但是我的實現似乎不正確。任何人都可能在我的邏輯中指出一個錯誤？我做了圖表，看起來很合理。 //Destructor templa

1熱度

1回答

234樹插入方法問題

我有一個問題，添加值會在我的234樹超出第一級創建一個新的水平。我的方法在根對象上創建子對象，但無法爲其他任何節點創建子對象。我能夠創建並插入給定數量的數據對象，只要它們不填充節點，從而創建一個子節點......我已經認真地梳理了好幾天。我的問題基本上是基於我的代碼。我的方法（特別是插入方法）是否允許在根下創建子節點？樹類 public class Tree234 { public

1熱度

1回答

234樹python

我想在Python中構建2-3-4樹。到目前爲止，插入似乎正在處理高度3左右的節點。之後，數據似乎被丟棄而不是被插入到樹中。我不確定爲什麼會發生這種情況，並且已經多次檢查過我的代碼的兩倍和三倍。我在插入代碼附近評論了我從哪裏獲得插入算法。提前感謝您對我的問題的任何見解。 import re class Node: def __init__(self, newInfo = None, p

1熱度

1回答

在2,3,4樹中是否只在葉節點中插入第三個元素？

假設我輸入3個元素到自頂向下的2,3,4樹中。所有這三個要素都會進入根？對於後續插入將一個第三元件被插入到節點僅當它的葉節點（或到一個節點時的關鍵踢若遇到一個3關鍵節點）

0熱度

1回答

在2-3-4樹中插入時如何拆分節點？

如何在2-3-4樹中分割節點是否有規則？ E.g.如果我插入3，7，4，9成2-3-4樹：如圖所示將它拆分這樣的（黃色）或（綠色）位置：都有效嗎？

1熱度

3回答

2-3-4樹高不平衡

我觀察到2-3-4樹的高度可以根據節點的插入順序而不同。例如1,2,3,4,5,6,7,8,9,10將產生高度2 的樹雖然在該順序插入：例如1，5，10，2，3，8,9，4，7，8將產生高度的樹1 這是2-3-4樹的正常特性？在這種情況下，按順序插入節點會產生非常不平衡的樹。我認爲2-3-4棵樹應該是平衡的樹木？謝謝。

3熱度

1回答

二叉搜索樹，2-3樹和B-樹的用法，優缺點

我在回顧我的數據結構類中的材料，我對這三種樹的用法感到困惑。那麼我們應該如何更好地使用二叉搜索樹，2-3樹和B樹？有什麼優點和缺點？太謝謝你了！我對數據結構的東西很陌生...