Reale Welt Beispiele von Baumstrukturen

Datenbank-Indizes werden in der Regel als variamts von B * -Bäume gespeichert, die trotz ihres Namens nicht Binärbäumen.

Die B in Datenbankindex B * -Bäume steht für Harmonischer, nicht Binary. Der Baum wird mit einer einheitlichen Tiefe gehaltene Zugriffszeiten zu gewährleisten, auch.

Mit Blick auf eine der Datawarehousing Produkte finden Sie clevere Möglichkeiten der Speicherung und das Bohren in baumförmigen Dimensionen zu sehen. Sie erhalten eine Baumstruktur für den Standort (Land, Region, Staat, m Landkreis, Gemeinde, etc.) und Zeit (Jahr, Monat, Tag, Stunde). Diese beiden Dimensionen sind häufig in vielen Bereichen, aber viel andere Daten der realen Welt eignet sich auch für den Baum.

Zum Beispiel im Lebensmittelhandel, an der Wurzel des Baumes Sie Lebensmittel haben könnten, kann man erkennen, Drill-down in Milch, Obst und Gemüse usw. einen einzigen Thread Nach Sie haben könnten. Tins von Bohnen, auf der obersten Ebene werden Sie in LKW-Ladungen reden, dann werden Sie kommen auf Paletten, Kisten, Zinn Größen nach unten. All die verschiedenen SKU (Stock Keeping Units) sind wichtig, um jemand im Geschäft oder Unternehmen. Dann werden verschiedene Arten von Bohnen, verschiedene Lieferanten, Hersteller - alle Beispiele von Bäumen für die gleiche Dimension.

All die verschiedenen Produkte bilden einen massiven Baum, mit verschiedenen Möglichkeiten des Schneidens und dicinng.

C ++ enthält eine Reihe von Sammlungen (set, multi_set, Karte, multi_map), die als rot-schwarz Bäume normalerweise implementiert ist, eine Art ausgewogenen Baumes.

(Die C ++ Standard nicht explizit diese Implementierung erfordern, aber dies ist das einfachste Design, das die Komplexitätsanforderungen erfüllt.)

In meinem Projekt, eine Bearbeitung und Anrechnungssystem für Vermessung / Volkszählungsdaten verwenden wir einen Baum binäre Entscheidung zu entscheiden, welche Variablen eines Datensatzes zu unterstellen oder nicht zurechnet. Der binäre Entscheidungsbaum ermöglicht es uns, effizient Entscheidungen über Wege auf dem Baum machen sollten und sollten wir nicht übernehmen.

Ich denke, dass dieser Ansatz (wenn auch vielleicht nicht nur binäre Bäume) in der künstlichen Intelligenz-Anwendungen verwendet wird und

Binäre Bäume haben für Space partitionieren und verdeckter Flächen auf 3D-Spiele der alten verwendet worden, wie ich glaube, dass man in dem Spiel Doom verwendet wurde.

In einem Router / Switch Ort verwenden ich arbeite wir ein Bündel von Baumstrukturen, für die Software - Route - Tabelle haben wir einen gebrauchten radix Baum (ziemlich häufige Wahl für eine IP - Routing - Tabelle).

Unsere OSPF Implementierung Gebrauch gemacht rot-schwarze Bäume , unsere BGP Implementierung Gebrauch gemacht skiplists .

Technisch sind skiplists nicht Strukturen Baum, aber sie sind in der Praxis sehr ähnlich, und sie sind wirklich cool.

Wir auf jeden Fall verwendet Haufen ziemlich viel und denken an sie, ist es schon eine Weile her , dass ich dort gearbeitet.

DNS-Anfragen .. alles eine Karte mit verwendet AVL

System.Collections.Generic.SortedList <T> verwendet einen binären Suchbaum als die zugrunde liegende Implementierung. Das gleiche gilt für System.Collections.GenericSortedDictionary <T> . Jeder Code mit SortedList <T> oder SortedDictionary <T> wird mit einem binären Suchbaum.

• Schreiben Sie einen einfachen rekursiven Abstiegs-Parser, und hat es einen Parse-Baum zu erzeugen.

• Bill-Of-Material Struktur in der Herstellung verwendet wird (wie ein Auto von Baugruppen besteht, rekursiv, bis hinunter zu den Muttern und Schrauben).

• Symboltabelle (wie in einem Compiler verwendet wird).

• Kontenplan wie im Projektmanagement eingesetzt. Ein Gesamtprojekt hat Teilprojekte, auf die Gebühren angewendet werden kann.

• Unternehmen Organisationsstruktur: Bereiche, Abteilungen etc.

• Inhaltsverzeichnis für ein Dokument.

• Descendents einer Person, Vorfahren einer Person.

• Jedes Lisp s-Ausdruck, einschließlich aller Lisp-Programm.

• Ihr Dateisystem ist eine Baumstruktur. So überprüfen Sie die Quelle zu jedem freien Dateisystem.

• Ihr Compiler erzeugt einen AST aus dem Quellcode, als Zwischenstufe. So überprüfen Sie die Quelle an einen freien Compiler.

Wir verwenden eine Baumstruktur ein Teil Klassifikationssystem zu modellieren. Die Teile werden in ‚Klassen‘ klassifiziert, die übergeordneten Klassen haben und so weiter. Die Top-Level-Klassen fahren Sie den Text für Registerkarten in unserem Katalog UI. Die Klassen sind auch anzuwenden Preisregeln, identifizieren ‚Hot Spots‘ auf einem Fahrzeug eingesetzt, wo Teile angezeigt werden, in einem ‚Konfigurator‘ usw. Wir haben die Baum-Modell in SQL mit Joe Celko des verschachtelten Sätzen und laden sie auf Abruf in dem Speicher für eine besseren Performance. Die häufigsten Fragen wir machen sind ‚wer sind meine Nachkommen‘ und ‚ist diese Klasse ein Vorfahre von mir?‘

sehr praktisch

Auto-complete-Funktionen in Software (z. B. Suchmaschine „Vorschläge“, IDE Typ / Symbol Fertigstellung, E-Mail und Adressbuch Namen, usw.) werden häufig als Tries implementiert, die Baumstrukturen sind.

Es gibt eine Treap in Actionscript implementiert. Quellen:

• Treap
• TreapIterator
• TreapNode

Der Treap ist Teil des AS3Commons Sammlungen Rahmen . Eine modifizierte Treap wird verwendet , um die enthaltenen SortedSet und SortedMap Sammlungen zu unterstützen .

Klassifizierung von Objekten im Allgemeinen sehr oft mit Bäumen getan. Und sehr oft, wäre ein Diagramm , viel besser geeignet als ein Baum, aber ein Baum bietet zwei große Vorteile gegenüber einem Diagramm:

• Es kann als eine (verschachtelte) Liste dargestellt werden. Zum Beispiel ist es viel einfacher, ein großer Baum auf Papier zu zeigen (mit Titel, Untertitel, Absätze und verschachtelte Listen) oder auf einem Computerbildschirm als ein Diagramm.
• Sie können in dem Baum mit einem einfachen Pfad-String (oder einen Stapel), zum Beispiel „http / StackOverflow.com / Users / Dimitri C“, was viel schwieriger ist zu tun in einem Diagramm auf ein Element zeigen.

Versetzen Sie sich als Wurzel des Baumes und jetzt deine Eltern als Kinder Baum und Eltern der Eltern ihre Kinder von Baum machen, und dies kann einen vollständigen Anwendungsfall von Baum machen.

So Umsetzung etwas, wo die komplette Hierarchie der Familie benötigen, können Sie Baum verwenden, das zu implementieren.