Softwareentwicklung binary-tree

6

Welchen selbstausgleichenden Binärbaum würden Sie empfehlen?

Ich lerne Haskell und mache als Übung binäre Bäume. Nachdem ich einen regulären Binärbaum erstellt habe, möchte ich ihn so anpassen, dass er sich selbst ausbalanciert. So: Welches ist am effizientesten? Welches ist am einfachsten zu implementieren? Welches wird am häufigsten verwendet? Aber entscheidend, welches empfehlen Sie? Ich nehme an, …

18 haskell functional-programming data-structures binary-tree

3

Nützlichkeit der Durchquerung von Binärbäumen vor und nach der Bestellung

Das mag sehr naiv sein, aber ich habe mich gefragt, ob es sich um den Kontext von binären Bäumen (einfach, sortiert und ausgeglichen) aller Traversaltypen handelt: Tiefen-Vorbestellung Tiefe zuerst in der Reihenfolge Tiefe zuerst nachbestellen Breite zuerst Was ist der eigentliche Nutzen von Vor- und Nachbestellungen? Ich meine, gibt es …

13 binary-tree graph-traversal

3

Dienen binäre Bäume einem bestimmten Zweck beim Speichern hierarchischer Daten? Was ist ihre kanonische Verwendung?

Ich verstehe die Struktur von binären Bäumen und wie man sie durchquert. Ich bemühe mich jedoch, ihre tatsächlichen Verwendungen, Zwecke in Programmen und Programmierung zu realisieren. Wenn ich an Beispiele für hierarchische Daten aus der Praxis denke, haben sie mit ziemlicher Sicherheit mehr als zwei Kinder. Beispielsweise kann eine Mutter …

12 data-structures binary-tree

3

Entspricht die Vorbestellungsdurchquerung der Tiefensuche?

Mir scheint, dass Vorbestellungsdurchquerung und DFS gleich sind wie in beiden Fällen, in denen wir rekursiv von der Wurzel bis zum linken Zweig und zurück zur Wurzel und dann zum rechten Zweig durchlaufen. Könnte mich bitte jemand korrigieren, wenn ich falsch liege? Danke im Voraus!

12 algorithms trees binary-tree graph-traversal

2

Ist es möglich, eine Hash-Tabelle zu beschleunigen, indem binäre Suchbäume für eine separate Verkettung verwendet werden?

Ich möchte eine Hash-Tabelle mithilfe von binären Suchbäumen implementieren, um die Suchkomplexität im Prozess der getrennten Verkettung von O (n) (mithilfe einer verknüpften Liste) auf O (Protokoll n) (mithilfe von BST) zu reduzieren. Kann das gemacht werden und wenn ja, wie? Es wäre einfacher zu verstehen, ob die Lösung Schritt …

11 algorithms data-structures hashing binary-tree

Als «binary-tree» getaggte Fragen