Programmierung binary-tree

17

Was sind die Anwendungen von Binärbäumen?

Ich frage mich, was die besonderen Anwendungen von Binärbäumen sind. Können Sie einige echte Beispiele nennen?

323 binary-tree

12

Unterschied zwischen Binärbaum und Binärsuchbaum

Kann jemand bitte den Unterschied zwischen Binärbaum und Binärsuchbaum anhand eines Beispiels erklären ?

322 data-structures tree binary-tree binary-search-tree

7

Liste überspringen vs. Binärer Suchbaum

Ich bin kürzlich auf die Datenstruktur gestoßen, die als Überspringliste bekannt ist . Es scheint ein sehr ähnliches Verhalten wie ein binärer Suchbaum zu haben. Warum sollten Sie jemals eine Sprungliste über einem binären Suchbaum verwenden wollen?

218 algorithm language-agnostic data-structures binary-tree skip-lists

30

Wie finde ich den niedrigsten gemeinsamen Vorfahren von zwei Knoten in einem Binärbaum?

Der Binärbaum hier muss nicht unbedingt ein Binärsuchbaum sein. Die Struktur könnte angenommen werden als - struct node { int data; struct node *left; struct node *right; }; Die maximale Lösung, die ich mit einem Freund finden konnte, war etwas in dieser Art - Betrachten Sie diesen Binärbaum : Die …

186 algorithm binary-tree complexity-theory least-common-ancestor

8

Heap vs Binary Search Tree (BST)

Was ist der Unterschied zwischen einem Haufen und BST? Wann sollte ein Heap und wann ein BST verwendet werden? Wenn Sie die Elemente sortiert erhalten möchten, ist BST besser als Heap?

169 algorithm binary-tree heap binary-search-tree

28

Wie drucke ich ein binäres Baumdiagramm?

Wie kann ich einen Binärbaum in Java drucken, damit die Ausgabe wie folgt aussieht: 4 / \ 2 5 Mein Knoten: public class Node<A extends Comparable> { Node<A> left, right; A data; public Node(A data){ this.data = data; } }

163 java printing binary-tree

12

Sind doppelte Schlüssel bei der Definition von binären Suchbäumen zulässig?

Ich versuche, die Definition eines binären Suchbaums zu finden, und finde überall immer wieder andere Definitionen. Einige sagen, dass für einen bestimmten Teilbaum der linke untergeordnete Schlüssel kleiner oder gleich der Wurzel ist. Einige sagen, dass für jeden Teilbaum der richtige untergeordnete Schlüssel größer oder gleich der Wurzel ist. Und …

139 data-structures computer-science binary-tree

8

Erklären Sie Morris Inorder Tree Traversal, ohne Stapel oder Rekursion zu verwenden

Kann mir bitte jemand helfen, den folgenden Morris-Inorder-Tree-Traversal-Algorithmus zu verstehen, ohne Stapel oder Rekursion zu verwenden? Ich habe versucht zu verstehen, wie es funktioniert, aber es entgeht mir nur. 1. Initialize current as root 2. While current is not NULL If current does not have left child a. Print current’s …

125 c++ binary-tree tree-traversal

27

Wie kann festgestellt werden, ob der Binärbaum ausgeglichen ist?

Es ist eine Weile her von diesen Schuljahren. Ich habe einen Job als IT-Spezialist in einem Krankenhaus bekommen. Ich versuche mich jetzt zu bewegen, um etwas zu programmieren. Ich arbeite jetzt an binären Bäumen und habe mich gefragt, wie ich am besten feststellen kann, ob der Baum in der Höhe …

113 java algorithm data-structures binary-tree

30

Finden Sie das k-te kleinste Element in einem binären Suchbaum auf optimale Weise

Ich muss das k-te kleinste Element im binären Suchbaum finden, ohne eine statische / globale Variable zu verwenden. Wie kann man es effizient erreichen? Die Lösung, die ich im Kopf habe, ist die Operation in O (n), der schlimmste Fall, da ich vorhabe, den gesamten Baum in der Reihenfolge zu …

112 algorithm data-structures binary-tree binary-search

18

Wie implementiere ich einen Binärbaum?

Welches ist die beste Datenstruktur, mit der ein Binärbaum in Python implementiert werden kann?

104 python algorithm search data-structures binary-tree

5

Wann werden die Strategien zum Durchlaufen des binären Suchbaums für Vorbestellungen, Nachbestellungen und Inorder verwendet?

Ich habe kürzlich festgestellt, dass ich, obwohl ich in meinem Leben viel von BST verwendet habe, noch nie darüber nachgedacht habe, etwas anderes als Inorder Traversal zu verwenden (obwohl ich weiß und weiß, wie einfach es ist, ein Programm für die Verwendung von Pre- / Post-Order-Traversal anzupassen). Als ich dies …

97 data-structures computer-science binary-tree preorder

7

Ist Big O (logn) log base e?

Für Datenstrukturen vom Typ eines binären Suchbaums wird die Big O-Notation normalerweise als O (logn) angegeben. Bedeutet dies mit einem Kleinbuchstaben 'l' im Protokoll die Protokollbasis e (n), wie sie durch den natürlichen Logarithmus beschrieben wird? Entschuldigung für die einfache Frage, aber ich hatte immer Probleme, zwischen den verschiedenen impliziten …

96 math binary-tree complexity-theory big-o

12

Unterschied zwischen "Vollständiger Binärbaum", "Strenger Binärbaum", "Vollständiger Binärbaum"?

Ich bin verwirrt über die Terminologie der folgenden Bäume, habe den Baum studiert und kann nicht zwischen diesen Bäumen unterscheiden: a) Vervollständigen Sie den Binärbaum b) Strenger Binärbaum c) Vollständiger Binärbaum Bitte helfen Sie mir, zwischen diesen Bäumen zu unterscheiden. Wann und wo werden diese Bäume in der Datenstruktur verwendet?

80 data-structures tree binary-tree

10

Wie viele verschiedene binäre und binäre Suchbäume sind mit 'N' Anzahl der Knoten möglich?

Für Binärbäume: Es besteht keine Notwendigkeit, Baumknotenwerte zu berücksichtigen. Ich interessiere mich nur für verschiedene Baumtopologien mit 'N'-Knoten. Für den binären Suchbaum : Wir müssen Baumknotenwerte berücksichtigen.

74 tree binary-tree catalan

Als «binary-tree» getaggte Fragen