Tag: binary-tree
Ein Baum-Datenstrukturen, in denen jeder Knoten höchstens zwei untergeordnete Knoten.
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,
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
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
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
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
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
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) -> (+
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
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
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'
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
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
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
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.
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] =>
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
4
Antworten
Wir wissen, dass die pre-order, in-order und post-order traversals. Welchen Algorithmus rekonstruiert die BST? InformationsquelleAutor user658266 | 2011-03-20
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
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
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,
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
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
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
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
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
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
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,
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
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
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
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 "";
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
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
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
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
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
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
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
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
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
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
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
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.
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
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
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
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 !=
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
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
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;