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).
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,...
Ich bin dabei, meine eigene Programmiersprache zu erstellen, die ich zu Lernzwecken verwende. Ich habe bereits das Lexer und ein rekursives Descent-Parser für eine Teilmenge meiner Sprache geschrieben (derzeit unterstütze ich mathematische Ausdrücke wie + - * /und in Klammern). Der Parser gibt mir...
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...
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...
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...
Mir scheint, dass Vorbestellungsdurchquerung und DFS gleich sind wie in beiden Fällen, in denen wir rekursiv von der Wurzel bis zum linken Zweig und zurück zur Wurzel und dann zum rechten Zweig durchlaufen. Könnte mich bitte jemand korrigieren, wenn ich falsch liege? Danke im
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...
Ich werde das Problem aus ACM 2003 zitieren: Betrachten Sie eine Zeichenfolge mit der Länge n (1 <= n <= 100000). Bestimmen Sie die minimale lexikografische Rotation. Zum Beispiel sind die Rotationen der Zeichenfolge "Alabala": Alabala labalaa abalaal balaala alaalab...
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...
Ich suche nach dem effizientesten Algorithmus, um einen Baum zu erstellen (entweder als Liste von Kanten oder als Liste von Zuordnungen vom übergeordneten Knoten zu einer Liste von untergeordneten Knoten gespeichert). und für JEDEN Knoten eine Liste aller von ihm abstammenden Knoten (Blattebene und...
Wenn wir für jeden Knoten in einem Baum auf den übergeordneten Knoten verweisen, haben wir dann noch einen Baum (per Definition)? Die Wikipedia-Definition lautet: In der Informatik ist ein Baum ein weit verbreiteter abstrakter Datentyp (ADT) oder eine Datenstruktur, die dieses ADT implementiert und...