-1
我試圖將3個4插入到一個空的B樹中。 t = 3。我在網上嘗試了一些小程序，但是所有的操作都是插入4次，然後放下4次。它是在CLRS中實現的方式，因爲我沒有完全理解它們的僞代碼。在B樹中插入具有相同密鑰的節點
A
回答
0
當Ñ已成爲3和你做的第四插入件，所述根節點具有被分割，與殘留在它和在每一個新的葉節點的至少N/2個節點。因此，結果必須是一個帶有1個根鍵的樹，兩個葉分別帶有1個和2個鍵，這取決於您是否將重複鍵視爲在現有重複項之前或之後。通常情況下，它會在...
相關問題
- 1. 如何生長具有相同插入級別的空B +樹
- 2. 插入一個節點到B樹
- 3. Collectors.toMap具有相同的密鑰（打印相同的密鑰）
- 4. 循環相同的密鑰JSON節點
- 5. B樹中的節點數
- 6. B樹中的節點數
- 7. 具有相同密鑰的NSDictionary對象
- 8. 具有相同密鑰的JSON對象
- 9. 多QueryParams具有相同的密鑰
- 10. 添加具有相同密鑰的值
- 11. 具有相同的密鑰和值對
- 12. 具有可變長度密鑰的B +樹
- 13. CLRS 18-2.4假設我們將密鑰{1,2，...，n}插入到一個空的B樹中，其最小度數爲2，最終的B樹有多少個節點？
- 14. 可能更新紅黑樹中的節點密鑰，而不刪除並插入？
- 15. 是否所有具有相同行密鑰的數據都存儲在同一個節點中？
- 16. 在ObjectStateManager中已存在具有相同密鑰的對象
- 17. 將具有相同鍵的節點添加到屬性樹
- 18. 數據實體插入：具有相同密鑰的項目已被添加
- 19. 在兩個相同節點的第二個節點中插入XML節點
- 20. 將節點插入python中的樹中
- 21. 如何使具有相同數據的對象具有相同的密鑰？
- 22. 樹，插入節點在特定點
- 23. 插入節點二叉樹
- 24. ObjectStatemanager中已存在具有相同密鑰的對象
- 25. ObjectStateManager中已存在具有相同密鑰的對象
- 26. ObjectStateManager中已存在具有相同密鑰的對象
- 27. ObjectStateManager中已存在具有相同密鑰的對象。該ObjectStateManager不能使用相同的密鑰
- 28. 返回字典中具有相同值的所有密鑰
- 29. B +樹節點大小
- 30. B +樹節點實現
你特別在尋找什麼：結果或代碼來做插入？ – templatetypedef
我在尋找結果。假設該樹只有4個根。我想在樹上添加另外4個。結果是什麼？ – user3386395
只要做一個標準的插入，假設新的4比其他4更小，或者比其他4更大。你得到了什麼？ – templatetypedef