Als «trees» getaggte Fragen

Ein Baum ist eine hierarchische Datenstruktur, in der auf jeden Knoten über einen eindeutigen Pfad zugegriffen wird, der an einem eindeutigen Stammknoten beginnt. Bäume werden häufig zum Suchen von Daten und zum Optimieren eines geordneten Zugriffs auf Knoten verwendet. In der Graphentheorie ist ein Baum ein Graph von Verbindungsknoten ohne Zyklen. Achtung: Verwenden Sie das Tag 'trie' für die baumartige Datenstruktur, die auf die Zeichenfolgenübereinstimmung abzielt (Präfix / Suffix).

4
Wie genau wird ein abstrakter Syntaxbaum erstellt?
Ich glaube, ich verstehe das Ziel eines AST und habe schon einige Baumstrukturen gebaut, aber niemals einen AST. Ich bin größtenteils verwirrt, weil die Knoten aus Text und nicht aus Zahlen bestehen. Daher kann ich mir keine gute Möglichkeit vorstellen, ein Token / eine Zeichenfolge einzugeben, wenn ich Code analysiere. …


3
Wie überquere ich einen Baum ohne Rekursion?
Ich habe einen sehr großen Knotenbaum im Speicher und muss den Baum durchlaufen. Übergeben der zurückgegebenen Werte jedes untergeordneten Knotens an den übergeordneten Knoten. Dies muss getan werden, bis alle Knoten ihre Datenblase bis zum Wurzelknoten haben. Traversal funktioniert so. private Data Execute(Node pNode) { Data[] values = new Data[pNode.Children.Count]; …
19 c#  optimization  trees 

2
Was ist das einfachste Beispiel, um den Unterschied zwischen Parse Trees und Abstract Syntax Trees zu erklären?
Nach meinem Verständnis erstellt ein Parser einen Analysebaum und verwirft ihn anschließend. Es kann jedoch auch ein abstrakter Syntaxbaum eingeblendet werden, auf den der Compiler angeblich zurückgreifen soll. Ich habe den Eindruck, dass sowohl der Analysebaum als auch der abstrakte Syntaxbaum während der Analysephase erstellt werden. Könnte dann jemand erklären, …
14 parsing  trees 

5
Wie erstelle ich einen veränderlichen, abwechslungsreichen jtree mit beliebigen / generischen Kategorieknoten?
Bitte beachten Sie: Ich möchte hier keine Hilfe beim Codieren, ich bin Programmersaus einem bestimmten Grund dabei. Ich möchte meine Programmplanungs- / Schreibfähigkeiten verbessern, nicht (nur) mein Verständnis von Java . Ich versuche herauszufinden, wie man einen Baum mit einem beliebigen Kategoriesystem erstellt, basierend auf den Fähigkeiten, die hier für …


5
Quadtree mit Duplikaten
Ich implementiere einen Quadtree. Für diejenigen, die diese Datenstruktur nicht kennen, füge ich die folgende kleine Beschreibung hinzu: Ein Quadtree ist eine Datenstruktur und befindet sich in der euklidischen Ebene wie ein Octree in einem dreidimensionalen Raum. Eine häufige Verwendung von Quadtrees ist die räumliche Indizierung. Um zusammenzufassen, wie sie …


1
Menü Gebäude Muster
Ich habe Probleme, mich mit der aktiven Bearbeitung eines Menüs zu befassen, wenn das Menü nicht für das Routing verwendet wird. Ich komme aus Drupal, wo das Menüsystem auch das Routing übernimmt. Das Einstellen des aktiven Status und des aktiven Trail-Status wird also von der Route übernommen (die auch als …

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.