Tag: binary-tree

Ein Baum-Datenstrukturen, in denen jeder Knoten höchstens zwei untergeordnete Knoten.

Programmierung binärer Baum preOrder Funktion

Anzahl der Antworten 1 Antworten
Bin ich zu schreiben versucht, eine rekursive Funktion zur Ausgabe der Werte in preorder. Jedoch für einige Grund, es hält den Druck aus die gleichen wie meine inOrder-Funktion. Die postOrder-Funktion funktioniert gut, aber ich hatte zu tun,

Umsetzung einer ausgewogenen binären Suchbaum?

Anzahl der Antworten 2 Antworten
Habe ich implementiert einen binären such-Baum, und ich will hinzufügen, mehr Funktionen aus der einfügen-Funktion, um ein self-balancing tree. Ich bin Programmierung in C#. Kann jemand bitte machen Sie mir gute tutorials oder links dazu? Ich habe

Wenn ich speichern eines binären Baums in ein array, wie kann ich vermeiden, der Platz verschwendet?

Anzahl der Antworten 1 Antworten
Oft müssen wir Bäume in algorithmen und habe ich einen Baum mit vielen Zeiger und Rekursion. Manchmal brauche ich mehr speed ein ich den Baum in ein 2D-array in etwa so: Example of a binary tree stored

Speichern möchten binäre Struktur auf der Festplatte für das "20-Fragen" - Spiel

Anzahl der Antworten 8 Antworten
Kurz gesagt, ich würde es gerne lernen/entwickeln, die eine elegante Methode zum speichern eines binären Baums auf der Festplatte (eine Allgemeine Struktur, die nicht unbedingt eine BST). Hier ist die Beschreibung meines Problems: Ich bin Implementierung ein

So löschen Sie einen binären Suchbaum aus dem Speicher?

Anzahl der Antworten 5 Antworten
Ich habe eine BST, die eine verknüpfte Liste in C++. Wie würde ich löschen, das ganze aus dem Gedächtnis? Wäre es von einer Klasse Funktion? Eine verknüpfte Liste von definition hat nach vorne und vielleicht rückwärts-links. Ein

Reale Welt-pre - /post-order-tree-traversal-Beispiele

Anzahl der Antworten 2 Antworten
Verstehe ich pre-order, in-order und post-order-tree-traversal-algorithmen einfach in Ordnung. (Referenz). Ich verstehe ein paar Verwendungen: in-order-Traversierung binärer suchbäume in order, pre-order für das Klonen einen Baum. Aber ich kann nicht für das Leben von mir kommen mit

Permutationen eines binären Baums

Anzahl der Antworten 6 Antworten
Betrachten einen binären Baum: n ist ein Knoten, wenn n ist eine ganze Zahl (+ eine b) ist ein Knoten, wenn eine und b sind Knoten. Wir haben die folgenden drei Operationen: (+ eine b) -> (+

Binary-Tree-in-Vorlage

Anzahl der Antworten 1 Antworten
also ich möchte einen code, der erzeugt einen binären Baum, das hält Daten, beispielsweise int-Werte, wie 1,6,2,10,8 und pop, bekomme ich die größte Nummer, und nach, dass es gelöscht wird von dem Baum, und auf push kann

Haskell bină

Anzahl der Antworten 2 Antworten
Habe ich eine Hausaufgabe: 1) definieren Sie eine Datenstruktur, die TTT für den Baum, wo jeder Knoten hat 0, 1 oder 2 Kinder und jeder Baum Blatt(Knoten mit 0 Kindern und sich selbst) enthält eine Liste der

Suche nach Pfad Zwischen Zwei Knoten in einem Binären Baum

Anzahl der Antworten 2 Antworten
Habe ich die folgende einfache Struktur: Mein Ziel ist es, den Weg zu finden zwischen den beiden manager-Knoten. Werden die beiden Knoten ausgewählt werden, die Eingabe in der cmd. So kann der Benutzer-Typ "java BinaryTree manager1 manager2'

Anzahl der Blattknoten im vollständigen binären Baum

Anzahl der Antworten 2 Antworten
Problem Finden Sie die Anzahl der Blatt-Knoten in einem vollständigen binären Baum mit n Knoten. Schrieb ich ein Rekursives Programm für das obige problem, durchqueren die Struktur und die Erhöhung der Anzahl der Blattknoten, Wann immer ich

Tail-rekursive Funktion zu finden, die Tiefe des Baums in Ocaml

Anzahl der Antworten 3 Antworten
Habe ich eine Art tree wie folgt definiert type 'a tree = Leaf of 'a | Node of 'a * 'a tree * 'a tree ;; Habe ich eine Funktion zu finden, die Tiefe des Baumes wie

Zählen die Anzahl der Knoten in einem vollständigen binären Baum

Anzahl der Antworten 4 Antworten
Möchte ich die Anzahl der Knoten in einem Vollständigen Binären Baum aber alles was ich denken kann, ist das Durchlaufen der gesamten Baumstruktur. Das wird ein O(n) Algorithmus, wobei n die Anzahl der Knoten im Baum. was

JAVA: Probleme beim erstellen eines Binären Baums

Anzahl der Antworten 4 Antworten
Ok, hier ist mein code. Ich bin versucht, der Praxis mit Binären Bäumen. Warum kann Sie nicht meine Größe () - Methode Zugriff auf den root-Knoten meiner binäre Baum? Auch meine Wurzel.Links und root.richtige Zuordnungen nicht funktionieren.

Umwandeln PHP array in HTML-Liste

Anzahl der Antworten 2 Antworten
Habe ich das array unter dem ich möchte eine Ausgabe in einem bestimmten HTML-Liste format. Meine PHP-array ist wie folgt: Array ( [MAIN] => Master Product [ID1] => Array ( [0] => Product 1 ) [ID2] =>

Mehr als eine rotation erforderlich, um die balance eines AVL-Baums?

Anzahl der Antworten 2 Antworten
Meine beste Vermutung ist, dass eine rotation ist immer genug, um die balance eines AVL-Baums beim einfügen oder löschen EINES Elements aus einem bereits ausgeglichenen AVL-Baum. Ist eine rotation immer genug? Ein Beispiel wird helfen, wo mehr

wie Sie die Neuerstellung der BST mit {pre,in,post}order traversals Ergebnisse

Anzahl der Antworten 4 Antworten
Wir wissen, dass die pre-order, in-order und post-order traversals. Welchen Algorithmus rekonstruiert die BST? InformationsquelleAutor user658266 | 2011-03-20

Link-Baum-Knoten auf jeder Ebene

Anzahl der Antworten 9 Antworten
Gegeben ein binärer Baum, wie würden Sie join der Knoten auf jeder Ebene, von Links nach rechts. Sagen, es gibt 5 Knoten auf Ebene drei, link, alle von Ihnen von Links nach rechts. Ich brauche niemanden, um

Konvertieren ein maximum-heap in einen binären Suchbaum

Anzahl der Antworten 3 Antworten
Erhalten wir ein array von 2m - 1 verschiedene, vergleichbare Elemente, indexiert ab 1. Können wir das array als einen vollständigen binären Baum: Node is placed at index i. Left child is placed at 2i. Right child

im Binären Baum ,die überprüfen, ob gegebene Knoten wird Blattknoten ist oder nicht

Anzahl der Antworten 2 Antworten
Ich geschrieben habe, den code zu finden, wenn der jeweilige Knoten wird Blattknoten ist oder nicht , Es funktioniert gut für den positiven Fall , d.h. wenn die eingegebene Knoten ist ein Blattknoten , der code Durchlaufen,

Insert-sortiert array in binärer Suchbaum

Anzahl der Antworten 3 Antworten
Will ich implementieren einen Algorithmus, der fügt sortiert arrays in binäre suchbäume, aber ich möchte nicht am Ende mit einem Baum, der wächst nur auf einer Seite. Haben Sie irgendwelche Ideen? Dank. InformationsquelleAutor Ege | 2013-10-16

Wie wird die Wikipedia-Beispiel einer unausgewogenen AVL-Baum wirklich unausgewogen?

Anzahl der Antworten 4 Antworten
Bild oben ist von "Wikipedia-Eintrag auf AVL-Bäumen", die Wikipedia angibt, ist unausgeglichen. Wie ist dieser Baum nicht ausgeglichen ist bereits? Hier ein Zitat aus dem Artikel: Den balance-Faktor eines Knotens ist die Höhe seines rechten teilbaums minus

AVL-Baum für Java

Anzahl der Antworten 1 Antworten
Ich bin mir nicht sicher, ob ich hier mache, richtig, wie dies ist meine erste Zeit-Codierung mit Knoten. Aber hier ist mein code bisher, falls jemand vorbei schauen und mir helfen, mit Verständnis, wenn ich mache etwas

Sie versuchen, zu drucken, Ansicht von oben einer Struktur mit zwei if-Anweisungen

Anzahl der Antworten 17 Antworten
Problem Statement Erhalten Sie einen Zeiger auf die Wurzel eines binären Baums. Drucken der Blick von oben auf den binären Baum. Sie kümmern sich nur noch um die Funktion. Mein Code: void top_view(Node root) { Node r

Skew Binäre Bäume

Anzahl der Antworten 2 Antworten
1), Was mit dem Begriff gemeint ist unsymmetrisch binären Baum und wie können wir schreiben einen Algorithmus, um zu testen? 2) ich habe ein problem, das Sie fragt, um eine Funktion schreiben, die testen, die Tiefe eines

Wie wollen Sie die Anzeige eines binären Suchbaums?

Anzahl der Antworten 3 Antworten
Ich bin aufgefordert, die Anzeige eines binären Suchbaums in sortierter Reihenfolge. Die Knoten des Baumes enthalten Zeichenfolgen. Ich bin mir nicht ganz sicher, was der beste Weg ist, um anzugreifen dieses problem. Soll ich das Durchlaufen der

Level-order-tree-traversal

Anzahl der Antworten 1 Antworten
Ich bin versucht zu schreiben, eine Methode, die für eine IntTree als parameter und liefern eine Warteschlange mit den Werten der IntTree in der Ebene um. Um es klarzustellen: ein IntTree ist ein Baum mit einem integer-Wert,

Verwirrt - Höhe von Binary tree

Anzahl der Antworten 3 Antworten
Ich bin etwas verwirrt zwischen der Logik der Berechnung der Höhe des binären Baumes. Code 1 public static int findHeight(Tree node) { if(node == null) return 0; else { return 1+Math.max(findHeight(node.left), findHeight(node.right)); } } Code 2 public

Binär-Baum Anzahl der Knoten mit einem bestimmten Maß

Anzahl der Antworten 6 Antworten
Ich muss ein Programm schreiben, dass zählt die Anzahl der Knoten ab einer bestimmten Stufe in binäre Baum. Ich meine < numberofnodes(int level){} > Versuchte ich es schreiben, ohne jeglichen Erfolg, da ich nicht, wie man zu

Wie kann ich das Durchlaufen Binärer Baum?

Anzahl der Antworten 6 Antworten
Nun habe ich private static void iterateall(BinaryTree foo) { if(foo!= null){ System.out.println(foo.node); iterateall(foo.left); iterateall(foo.right); } } Können Sie es ändern, Iteration statt Rekursion? Ich bin daheim, aber das ist nicht im Zusammenhang mit meiner Arbeit. Ich habe

Binary Search Tree: Rekursive toString

Anzahl der Antworten 3 Antworten
Er druckt nur aus einem Element. Es wird angenommen, drucken Sie den Inhalt des Baums in aufsteigender Reihenfolge public String toString() { return toString (_root); } private String toString(BSTnode root) { if (root == null) return "";

Was ist der Grad eines Baumes? (Wie in einem Baum ADT)

Anzahl der Antworten 11 Antworten
Ich verstehen, dass der Grad eines Knotens ist die Anzahl seiner Kinder hat. Jedoch, wie definieren wir den Grad eines Baumes? InformationsquelleAutor | 2009-03-25

zählen die Anzahl der Blattknoten im Binärbaum

Anzahl der Antworten 7 Antworten
Möchte ich zählen, Nein-Blatt-Knoten: Hinweis:Nicht verwenden, Globale/class-level variable Ich implmeted folgenden algo, und es funktioniert gut.Aber ich möchte die Signatur der Methode werden countLeaves(Node node) Ich weiß, dass ich überlastet werden kann methds und nennen Sie die

minimale element von binary tree

Anzahl der Antworten 4 Antworten
Ich habe implementierten Funktionen zu finden, die max-und min-element des binären Baums. Aber ich bin immer den falschen Ausgang für ihn. Funktion zu finden, die maximal den binären Baum. int FindMax(struct TreeNode *bt) { //get the maximum

Ist die Laufzeit von BFS und DFS auf einen binären Baum in O(N)?

Anzahl der Antworten 2 Antworten
Erkenne ich, dass die Laufzeit von BFS und DFS in einem Allgemeinen Graphen ist mit O(n+m), wobei n die Anzahl der Knoten und m Anzahl der Kanten, und das ist, weil für jeden Knoten seine Nähe Liste

Reconstuct Huffman-Baum für die Decodierung

Anzahl der Antworten 1 Antworten
Ich habe Kodierungen für komprimierte string-Daten mittels Huffman-Kompression ich.e "mehr Geld" Codierung \n 0110 1011 d 100 e 11 m 001 n 000 o 010 r 0111 y 1010 ** 001010011111101100101000011101010110001111100111000110 Möchte ich rekonstruieren, den Huffman-Baum in

Ist SortedDictionary ein rot-schwarz-Baum?

Anzahl der Antworten 5 Antworten
Sah ich mehrere Zitate über diese im Internet, aber keine offizielle Dokumentation? Kann mir jemand sagen, wo ich Informationen darüber? InformationsquelleAutor Nahum | 2013-02-16

Bei der Inorder-Traversierung eines Baumes führte E A C K F H D B G, was wäre der preorder-äquivalent?

Anzahl der Antworten 2 Antworten
Ich habe Probleme beim zeichnen von diesem Baum, weil ich nicht weiß, Wann man einen Wert nach rechts oder Links von einem Baum, denn es besteht aus Buchstaben. Wie bestimme ich diese? Bearbeitet, um hinzufügen: Ich bin

Druck-Blatt-Knoten in einen binären Baum von rechts nach Links?

Anzahl der Antworten 9 Antworten
Ich bin auf der Suche nach einer Antwort für diese: Finden Sie den pseudo-code für das ausdrucken der Blatt-Knoten in einen binären Baum, von von rechts nach Links. Ich würde mich freuen zu hören, einige Ideen. Ein

BST mit Duplikaten

Anzahl der Antworten 4 Antworten
Weiß ich, dass das BST nicht erlaubt Duplikate. Zum Beispiel, wenn ich ein Wort "RABSAB". Den Binären Suchbaum für die obigen string ist: R /\ A S \ B Was, wenn wir wollten die Duplikate in den

Java: binäre Baum Rekursion Methoden

Anzahl der Antworten 1 Antworten
Ich bin ganz neu bei java und eine unserer Aufgaben verlangt von mir erstellen Sie eine binäre Baum enthält Knoten, die mit int-Werten. Mein professor möchte, dass wir verwenden eine Klasse, die die main-Methode. Ich bewarb mich

Schiefe Bäume Bezug zu Binary Search Tree

Anzahl der Antworten 3 Antworten
Ich weiß was Binäre Suchbaum ist und ich weiß, wie Sie funktionieren. Aber was braucht es, damit sich eine schiefe Baum? Was ich meine ist, tun alle Knoten haben, um zu gehen auf eine Seite? oder gibt

Einfügen eines Elements im Binären Baum

Anzahl der Antworten 5 Antworten
Versucht zu erkunden, viel über das Netz, konnte aber keine Hilfe bekommen, Überall sein wie das hinzufügen eines Knoten des Binären Suchbaums. Frage: Anforderung für den Algorithmus und code-snippet für das hinzufügen eines Knotens zum Binären Baum.

Die Umwandlung eines infix-Ausdrucks (mit den Klammern) in einem binären Baum

Anzahl der Antworten 2 Antworten
Als Teil einer Java-Zuordnung, ich habe eine Eingabe arithmetischer Ausdruck und speichern Sie Sie in einem binären Baum. Ich habe alles getan, was notwendig für die Zuordnung außer für den Teil, wo ich das gelesen habe in

Binäre Bäume Anzahl Blätter

Anzahl der Antworten 3 Antworten
Angenommen, Sie haben bereits die grundlegenden binären Baum Prozeduren isempty(bt), root(bt), der linken(bt) und rechts(bt). Schreiben Sie eine Prozedur isLeaf(bt), die true zurückgibt, wenn die binary-tree-bt ist ein Blatt-Knoten, und false, wenn nicht. Dies ist, was ich

Löschen im Binären Suchbaum in C

Anzahl der Antworten 3 Antworten
Habe ich umgesetzt BST in C. die Insert-und lookup funktioniert. Aber löschen hat Probleme beim löschen der root-Knoten. Ich bin nicht in der Lage zu befreien, die Zeiger auf den Wurzelknoten. Ich könnte, wenn ich übergeben Sie

Druck-Blatt-Knoten des binären Baums

Anzahl der Antworten 1 Antworten
Ich bin wrriting eine rekursive Funktion, druckt Blatt-Knoten eines binären Baums. Hier ist, was ich habe, so weit: public static void printLeafNodes(BinaryNode<AnyType> t) { if(t == NULL) return; if(t.left == NULL && t.right==NULL) System.out.println(t.element); else if(t.left !=

Die Traversierung eines Binären Baum Rekursiv

Anzahl der Antworten 3 Antworten
Ich bin hoffnungslos verloren, wenn es um rekursive Funktionen. Ich bin erforderlich, um erstellen Sie eine rekursive Funktion zum traversieren eines binären Baums und einfügen eines neuen Knotens in zwischen spezifische Werte. Brauche ich zum umkopieren meine

Big O der Hash-Tabelle vs. Binäre Suche (binary Tree

Anzahl der Antworten 6 Antworten
Was würde länger dauern? drucken Sie alle gespeicherten Elemente in einem binären Suchbaum in sortierter Reihenfolge oder drucken Sie alle gespeicherten Elemente in einer hash-Tabelle sortiert. Es würde länger dauern, um zu drucken, die Elemente in einer

Java-Binary Tree. Drucken InOrder traversal

Anzahl der Antworten 3 Antworten
Ich habe einige Probleme beim drucken ein inOrder traversal meiner binären Baum. Auch nach dem einlegen viele Elemente in der Baumstruktur ist es nur drucken 3 Elemente. public class BinaryTree { private TreeNode root; private int size;