Wenn Sie einen Knoten der Ordnung 5 teilen, dann hätten Sie 4 Schlüssel, so dass Sie gleichmäßig verteilen könnten, aber wenn der Knoten eine ungerade Anzahl von Schlüsseln hat, verteilen sich die Dinge nicht so gleichmäßig. Irgendwelche Hilfe dabei?Wenn Sie einen Knoten von einem B-Baum trennen und eine ungerade Reihenfolge haben, wie verteilen Sie die Schlüssel gleichmäßig?
2
A
Antwort
2
Go lesen Wikipedia-Artikel. Es beschreibt die genau:
Wenn diese Zahl ungerade ist, dann U = 2L und eine des neuen Knoten enthält (U-2)/2 = L-1 Element, und daher ist ein Recht Knoten, und die Andere enthalten ein weiteres Element, und daher ist es auch legal. Wenn U-1 gerade ist, dann ist U = 2L-1, also befinden sich 2L-2 Elemente in dem Knoten. Die Hälfte dieser Anzahl ist L-1, was die minimale Anzahl von Elementen ist, die pro Knoten erlaubt sind.
Verwandte Themen
- 1. Verteilen Sie Tasten so gleichmäßig wie möglich
- 2. Wie gleichmäßig im Spark verteilen?
- 3. Chart.js: verteilen Sie Ticks bei Verwendung von maxTicksLimit gleichmäßig
- 4. Verteilen Sie gleichmäßig x Punkte innerhalb eines Kreises
- 5. So verteilen Sie HTML-Listenelemente gleichmäßig in einer ungeordneten Liste
- 6. Elemente gleichmäßig in Spalten verteilen
- 7. Verteilen Sie Kisten mit verschiedenen Höhen gleichmäßig über Flexbox-Spalten
- 8. verteilen Tasten in div gleichmäßig
- 9. Gleichmäßig verteilen Duft in einer kollaborativen Diffusionsmatrix
- 10. Erstellen Sie eine Karte, wenn Sie einen Vektor von Schlüsseln und Werten haben
- 11. Wie verteilen Sie floated Elemente gleichmäßig mit einer dynamischen Anzahl von Spalten und Zeilen in CSS?
- 12. Cypher löschen einen Knoten und alle zugehörigen Knoten, wenn sie keine weiteren Relationen haben
- 13. Wie zentrieren Bootstrap-Spalten, wenn sie eine ungerade Zahl sind?
- 14. Teilen Sie eine ungerade Zahl zwischen Threads
- 15. Wenn Sie einen Stapel von Gegenständen gegeben haben, teilen Sie sie in sinnvolle Gruppen auf, indem Sie sie vergleichen
- 16. Wie verteilen Sie eine JQuery Befehl up
- 17. Wie Sie publisher.authors erhalten, wenn Sie book.publisher und book.author haben?
- 18. Verteilen Sie eine Bibliothek getrennt von apk
- 19. Xslt verteilen Listenelemente zu Knoten
- 20. Wenn Sie nur einen Hammer haben ... oder
- 21. Trennen Sie einen Benutzer von Hostednetwork
- 22. Emacs Windows, verteilen Sie die Breite durch den Rahmen
- 23. Wie man nur einen Knoten in jstree auswählt, wenn mehrere Knoten die gleiche ID haben
- 24. Radiobuttons mit variabler Textlänge gleichmäßig in einer Radiogruppe verteilen
- 25. Verteilen Sie den Prozentsatz gleichmäßig auf mehrere Elemente von XML-Tags.
- 26. Wie nur eine Textbox von einem modalen zu füllen, wenn Sie eine Menge von ihnen haben
- 27. Wie verwenden Sie eine Variable in xsl, wenn Sie versuchen, einen Knoten auszuwählen?
- 28. Haben Sie einen JComboBox eine jtable filtern
- 29. Kopieren Sie einen XML-Knoten zu einem anderen Knoten
- 30. Trennen Sie eine Remotedesktopsitzung programmgesteuert
Ist das Hausaufgaben? Wenn ja, sollten Sie das Hausaufgaben-Tag hinzufügen. – leedm777