Tag: tree

Ein Baum ist eine weit verbreitete Datenstruktur, die emuliert eine hierarchische Baumstruktur mit einer Reihe von verknüpften Knoten.

Aufbau einer Quadtree -

Anzahl der Antworten 2 Antworten
Ich bin versucht, einen quadtree (a 4-ary tree) halten die Informationen in einem bestimmten BMP. Ich bin kämpfen, um herauszufinden, wie Sie zum Aufbau des Baumes gegeben, BMP. Grundsätzlich die Struktur ist so, dass jedes Blatt repräsentiert

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,

Auto-resize Spalten, wenn Elemente erweitern

Anzahl der Antworten 1 Antworten
In einem Baum mit mehreren Spalten, wie kann ich die Größe von Spalten anzupassen, um Inhalt auf erweitern/reduzieren, und Daten-updates? Die Lösung der ähnlichen Frage für Tabellen nicht funktioniert. Gleiche wie: tree.addListener(SWT.Collapse, new Listener(){ @Override public void

Rot-Schwarz-Baum einfügen, ich glaube ich habe den Rotationen Durcheinander

Anzahl der Antworten 1 Antworten
Ich habe versucht, erstellen Sie eine rot-schwarz-Baum, implementiert nur eine insert, search und in-order-traversal-Methode, so dass ich es vergleichen kann, um eine ähnliche AVL-Baum, den ich vorher gemacht. Ich habe alle algorithmen, die in der Cormen text:

In Groß-O-notation für Baum-Strukturen: Warum tun einige Quellen beziehen sich auf O(logN) und einige auf-O(h)?

Anzahl der Antworten 5 Antworten
In der Erforschung der Komplexität für jeden Algorithmus durchsucht einen binären Suchbaum, ich sehe zwei verschiedene Möglichkeiten, etwas auszudrücken: Version #1: Die traversal Algorithmus im worst-case vergleicht einmal pro Höhe des Baumes; daher Komplexität ist O(h). Version

Sie erhalten Artikel, die durch den index in einem tree-control

Anzahl der Antworten 2 Antworten
Mache ich ein drag-und-drop-operation auf einen Baum mit Hilfe von Adobe quick Starts: http://www.adobe.com/devnet/flex/quickstart/working_with_tree/ Den code vorgeschlagen, ist in etwa diese: var dropTarget:Tree = Tree(evt.currentTarget); var i:int = dropTarget.calculateDropIndex(evt); myTree.selectedIndex = i; var node:XML = myTree.selectedItem as

Ext JS 4: Holen Sie sich TreeStore Knoten internalId

Anzahl der Antworten 3 Antworten
Ist es möglich, dass ein Knoten durch seine internalId? Ich habe versucht: Store Ext.define('myStore', { extend: 'Ext.data.TreeStore', storeId: 'treestore', root: { text: 'root', children: [{ text: 'leaf1', id: 'leaf1', children: [{ text: 'child1', id: 'child1', leaf: true

Baum gebaut mit Twitter Bootstrap und Backbone.js?

Anzahl der Antworten 2 Antworten
Gibt es eine einfache, modulare Struktur gebaut mit Twitter Bootstrap und Backbone.js das gemeinsame Baum-control-Funktionalität? lostechies.com/derickbailey/2012/04/05/... Waren wir in der Lage, zur Lösung Ihrer Frage? InformationsquelleAutor Justin wong | 2012-06-13

So drucken Sie einen Baum in Python?

Anzahl der Antworten 1 Antworten
Habe ich die folgende Klasse repräsentiert einen Knoten des Baumes: class Node: def __init__(self, name, parent=None): self.name = name self.parent = parent self.children = # ... if parent: self.parent.children.append(self) So drucken Sie einen solchen Baum? InformationsquelleAutor

.jstree() oder .Baum(), und wie man es Arbeit

Anzahl der Antworten 3 Antworten
Dumme Frage. Viele Beispiele mit jstree, dass ich im Internet findest, verwenden Sie die syntax $('#someTreeId').Baum(), in der Erwägung, dass die demo auf der jstree-website hält unter Bezugnahme auf die syntax $('#someTreeId').jstree(). Wenn ich Sie benutze .jstree()

Angrenzens list vs. nested set model

Anzahl der Antworten 1 Antworten
Bin ich auf der Suche in die Nähe Liste und Nested Set Model die optimale Baum-Lösung. Bis jetzt dachte ich, einer der wichtigsten Vorteile von Nested Set Modell war, dass ich könnte, verwenden Sie eine SQL-Abfrage und

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

wie baut man eine Baumstruktur in C++ mit std::map

Anzahl der Antworten 3 Antworten
Ich bin versucht, zu schreiben eine Baum-Art von Struktur in C++. Wie in jedem Baum sind die Zweige und Blätter. Ein Zweig enthalten kann, die anderen Zweige sowie Blätter. Nun meine Umsetzung fordert, für jeden Zweig und

trie oder ausgeglichene binäre Suchbaum zu speichern Wörterbuch?

Anzahl der Antworten 5 Antworten
Habe ich eine einfache Anforderung (vielleicht hypothetisch): Ich soll zum speichern von Englisch-Wörterbuch (n Worte) und einem gegebenen Wort (Zeichen m), das Wörterbuch ist in der Lage zu sagen, wenn das Wort existiert im Wörterbuch oder nicht.

Effiziente Abfrage, um alle untergeordneten Knoten eines Baumes (mysql)

Anzahl der Antworten 3 Antworten
Ich bin auf der Suche nach einer effizienten Abfrage der Kind-Knoten des Baumes . Die Datenstruktur ist: `ct_cid` int(10) unsigned NOT NULL default '0', // the data `ct_level` int(10) unsigned NOT NULL default '0', // the level

dijit tree und Fokus Knoten

Anzahl der Antworten 3 Antworten
Ich kann nicht focusNode() oder expandNode() bekommen arbeiten. Ich habe auch versucht, den Wechsel zurück zum dojo 1,32 und auch 1.3, kein Unterschied zum 1.4. Und ich Debuggen mit firebug, der Knoten ist ein Gültiger Knoten des

Merge-Bereiche in Abständen

Anzahl der Antworten 5 Antworten
Gegeben sei eine Menge von Intervallen: {1-4, 6-7, 10-12} hinzufügen eines neuen Intervalls: (9,11), so dass die endgültige Lösung ist 'zusammengefasst': Output: {1-4, 6-7, 9-12}. Die Fusion kann passieren, auf beiden Seiten (low-als auch high range). Sah

Reset p:Baum ausgewählten Werte

Anzahl der Antworten 4 Antworten
Muss ich zurücksetzen, um die selektierten Werte in einen p-Baum. Ich erstellen Sie eine zurücksetzen-Schaltfläche in das Formular, wo ich meine p:tree-element. Diese Schaltfläche setzen Sie die ausgewählten Werte der Baum als null-Werte. In der backing bean

Graph-Visualisierung in Silverlight

Anzahl der Antworten 6 Antworten
Habe ich eine Datenstruktur, die für ein gerichteter graph und ich bin auf der Suche nach guten Silverlight-Visualisierung, erlauben Sie mir, die Navigation von Knoten zu Knoten, vorzugsweise mit einigen netten animation. Kennt jemand eine gute UI-Steuerelemente

Algorithmus für die Suche nach Redundanten Kanten in einem Graphen oder Baum

Anzahl der Antworten 7 Antworten
Ist es, einen etablierten Algorithmus für die Suche nach redundanten Kanten in einem Graphen? Zum Beispiel, würde ich mag zu finden, dass ein->d-und a->e überflüssig sind, und dann von Ihnen befreien, wie dieser: Edit: Strilanc war nett

Wie erstellt das JSON-Schema für die Struktur?

Anzahl der Antworten 1 Antworten
Ich habe eine Baum-Struktur, und ich möchte eine JSON-schema. Die Klassenstruktur class Node { String id; List<Node> children = new ArrayList<>(); } Dem JSON-Schema so weit: { "name": "node", "type": "object", "properties": { "id": { "type": "string",

np-Vollständigkeit in der bounded degree spanning tree

Anzahl der Antworten 1 Antworten
Verstehe ich, warum das Bounded Degree Spanning Tree ist als NP-Vollständige mit einem Diplom-oder 2 (es ist eine Instanz der Hamiltonian Path Problem), aber ich verstehe nicht, warum dies gilt für Grad > 2. Wenn könnte jemand

Turn-Datenbank Ergebnis in array

Anzahl der Antworten 5 Antworten
Ich habe soeben das update/hinzufügen/löschen Teil für die "Schließung Tabelle" Art der Organisation-Abfrage hierarchischer Daten, die angezeigt werden auf Seite 70 in dieser slideshare: http://www.slideshare.net/billkarwin/sql-antipatterns-strike-back Meine Datenbank sieht wie folgt aus: Tabelle Kategorien: ID Name 1 Top

Baum-wie Datastructure (für die Verwendung mit VirtualTreeview)

Anzahl der Antworten 6 Antworten
Komme ich zu dem Punkt, wo ich aufhören müssen der Speicherung meiner Daten in eine VCL-Komponente, und eine "zugrunde liegende datastructure", wie Herr Rob Kennedy vorgeschlagen. Zunächst, diese Frage ist "wie mache ich eine zugrunde liegende datastructure".

ExtJs - expandPath von TreePanel nicht funktioniert

Anzahl der Antworten 2 Antworten
Meine Treepanel hat die id 'treePanel' und funktioniert Prima. Beispiel-Pfad: /subfolder3/abc Ausbau mit expandAll() arbeitet mit Baum-panel aber expandPath() funktioniert nicht. Nun, nachdem ein Ereignis möchte ich erweitern um einen Pfad in meinem Baum. Allerdings kann ich

Wie kann ich das ändern des Stammknotens jeder treestore zur Laufzeit?

Anzahl der Antworten 1 Antworten
Wie kann ich das ändern des Stammknotens meiner treestore zur Laufzeit? Folgende ist meine aktuelle Struktur speichern: Ext.define('rt.store.userinproject', { extend: 'Ext.data.TreeStore', folderSort: true, sorters: [{ property: 'text', direction: 'ASC' }], root: { expanded: true, text: "", user:

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

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

Funktion, Bedeutung, Gewinnung von Entscheidungsbäumen (scikit-learn)

Anzahl der Antworten 1 Antworten
Ich habe versucht in den Griff zu bekommen, die auf die Bedeutung von Funktionen in einem Entscheidungsbaum habe ich modelliert. Ich bin interessiert an der Entdeckung des Gewichts der einzelnen Features ausgewählt, die in den Knoten als

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

Gebäude, Allgemeine Bäume in java (mit Rekursion)

Anzahl der Antworten 1 Antworten
Habe ich fest auf ein problem für ganz wenige Tage. Mein end-Ziel ist die Durchführung preorder, inorder und postorder traversalen auf einem Allgemeinen Baum. Das problem, das ich habe ist nur zum Auffüllen der Struktur. Ich bin

JPA query zum abrufen aller Knoten in einem Baum

Anzahl der Antworten 1 Antworten
Habe ich Baum-Strukturen gespeichert sind, in eine DB-Tabelle. Die Tabelle speichern kann, mehrere Bäume. Ich brauche eine Abfrage, die zurückkehren wird, werden alle Knoten in einer single Baum. Ich habe die folgenden Seiten als Mittel, sondern die

Haskell traverse Baum preorder inorder postorder

Anzahl der Antworten 3 Antworten
Habe ich Folgendes Haskell data definition: data Tree = Leaf Int | Node Int Tree Tree deriving Show und ich schrieb die folgenden Programme Durchlaufen Bäume preorder, inorder und postorder: preorder(Leaf n) = n preorder(Node n t0

Baum-und graph-Daten-Strukturen in ruby

Anzahl der Antworten 1 Antworten
Ich bin eine harte Zeit der Suche nach Baum-Datenstrukturen zur Verwendung in ruby. Gibt es einige bekannte, die ich einsehen können? Meine Anforderungen sind einfach. Ich möchte einen Baum (oder vielleicht ist es auch ein Diagramm) und

Boost-C++ - XML-parsing

Anzahl der Antworten 2 Antworten
Bin ich etwas vertraut, wie das analysieren von XML mit boost, wenn die XML-Daten bis zu und einschließlich 3 Ebenen. Jedoch, ich habe ein Problem mit folgenden Beispiel: (Bitte ignorieren Sie den leichten Mangel an Logik in

Beim Durchlaufen der Hierarchie in python?

Anzahl der Antworten 2 Antworten
Ich bin neu hier und Recht neu in python! Bekamen wir eine Hausaufgabe, und ich war bereits in der Lage zu tun, rest, doch ein problem bleibt: Wenn ich eine Hierarchie wie diese: root = [ parent1

Finden Sie alle Teilbäume in einem Baum, die mit einem bestimmten Teilbaum in Java

Anzahl der Antworten 2 Antworten
Schreibe ich code in Java verwendet eine ungeordnete, verwurzelter Baum, wo jeder Knoten kann eine beliebige Anzahl von Kind-Knoten. Gegeben ein Baum T und ein Teilbaum S, ich möchte in der Lage sein, um herauszufinden, alle Teilbäume

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 kann ich abrufen Wert von ausgewählten Knoten der Baum-Panel

Anzahl der Antworten 1 Antworten
Verwende ich folgende Methoden : var myobj = myTree.getSelectionModel().getSelection(); alert(myobj) //[Object object] Nun, ich weiß nicht, was ich tun kann, es mit diesem Objekt. Ich nahm an, dass dieses Objekt haben, meinen Wert ? Aber ich weiß

Ich möchte hinzufügen, text auf den link in D3.js Baum-Diagramm

Anzahl der Antworten 1 Antworten
Ich möchte, um eine Entscheidung Baum in D3.js und das hinzufügen von text auf den link. <!DOCTYPE html> <meta charset="utf-8"> <body><script src="../d3-master/d3.min.js"></script> <head><link rel="stylesheet" type="text/css" href="../D3css/D3css.css"></head> <script> var margin = {top: 20, right: 20, bottom: 30, left:

Druck Baum mit SQL CTE

Anzahl der Antworten 1 Antworten
Das schema ist wie folgt: CREATE TABLE [Structure]( [StructureId] [uniqueidentifier] NOT NULL, [SequenceNumber] [int] NOT NULL, -- order for siblings, unique per parent [ParentStructureId] [uniqueidentifier] NULL, CONSTRAINT [Structure_PK] PRIMARY KEY CLUSTERED ( [StructureId] ASC ) ) ON

So konvertieren Sie ein Pfad zu einem json-Objekt

Anzahl der Antworten 2 Antworten
Habe ich einen Baum mit Knoten wie dieser: -Root |-Node 1 |-Node 2 |-Node 2.1 einen dieser Knoten sind representet durch eine Klasse class Node { Integer id; String name; String route; } Instanzen der angezeigten Knoten

Wie kann ich mit alle Knoten, die brach in d3js?

Anzahl der Antworten 3 Antworten
Ausgehend von diesem Beispiel http://bl.ocks.org/1062288 ich würde gerne ein Baum mit allen Knoten zugeklappt, so dass der ursprüngliche graph mit nur einem Knoten (der Wurzel). InformationsquelleAutor victorsc | 2012-07-25

Finden Sie die maximale Tiefe des Baumes

Anzahl der Antworten 5 Antworten
Ich habe eine Baumstruktur mit N first-level child-Knoten, die Kinder auch. Beispiel: Root Node1 Node11 Node111 Node1111 Node12 Node2 Node21 Node211 Ich würde gerne wissen, welche von den Fächern hat die größte Tiefe. Wie im vorherigen Beispiel

Finden Zentrum des Baumes

Anzahl der Antworten 3 Antworten
Ich habe eine Frage die gehört zu meinem Programm. Für einen Baum T=(V,E) wir müssen feststellen, dass die Knoten v in der Struktur zu minimieren, dass die Länge des längsten Pfades von v zu einem anderen Knoten.

Flex - Wie man Baum itemClick-Ereignis zu imitieren, itemOpen Veranstaltung?

Anzahl der Antworten 1 Antworten
Ich bin mit einem Baum-Steuerelement mit einer XMLListContainer dataProvider.... Ich verwende eine itemOpen Ereignis mit dem folgenden code zu aktualisieren, zu einem anderen Daten-provider, wenn ein Baum, der Ordner geöffnet ist (mit kleinen Dreieck) - die Daten-provider

B+ - Baum-auf-Festplatte-Implementierung in Java

Anzahl der Antworten 3 Antworten
Weiß jemand, wo man einen B+ - Baum auf der Festplatte Umsetzung? Ich ging durch google vorwärts und rückwärts und ich konnte leider nicht finden, alles, was sinnvoll ist. Andere threads haben vorgeschlagen, vielleicht nehmen die den

Sollte Binary Heap ist ein binärer Baum oder verknüpfte Liste?

Anzahl der Antworten 5 Antworten
Habe ich eine Zuweisung zu implementieren Sie einen binären heap. Allerdings bin ich mir nicht sicher, ob ich Sie umsetzen sollten, der binären Heaps als Binär-Baum-Datenstruktur oder eine einfache Doppel verkettete Liste. Wenn ich Sie umsetzen sollte

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