•  13-09-2019
  •  | 
  •  

Frage

Was sind die Vorteile oder Vorteile bei der Verwendung einer Baumstruktur in einer verwalteten Sprache oder Rahmen über flache Strukturen durch die Sprache oder Rahmen zur Verfügung gestellt, auch bekannt als .NET, und gibt es Bibliotheken für eine solche Struktur?

War es hilfreich?

Lösung

Die Vorteile sind die gleichen wie die für eine Baumstruktur in jeder Sprache. Werfen Sie einen Blick auf die Wikipedia-Artikel über ausgeglichene binäre Suchbäume . Ausgeglichene Bäume erhalten Sie logarithmisch Einsatz und Zugriffszeit, und sie halten Elemente sortiert.

Die am häufigsten verwendeten Anwendung von Baumstrukturen ist für sortierte Karten und Sets. In .NET, werfen Sie einen Blick auf SortedDictionary , die eine ausgewogene verwendet Suchbaum.

Ich gehe davon aus das ist, was Sie sprechen, weil es die häufigste Art von Baum in Anwendungsprogrammierer Land ist, aber Bäume sind für alle möglichen Dinge in der Informatik verwendet. Werfen Sie einen Blick auf die allgemeine Artikel über Baumdatenstrukturen , wenn Sie mehr auf möchten dies.

Andere Tipps

Wie lang ist ein Stück Schnur?

Der Vergleich Vorteile der Bäume über andere Datenstrukturen abhängig von der Art der Daten, die Sie speichern, und die Arten von Operationen, die Sie planen, über die Daten zu tun.

(in einem verwalteten Rahmen zu sein, hat nichts damit zu tun, übrigens.)

Sie gehen zu müssen, in viel mehr Details zu füllen, wenn Sie eine intelligentere Antwort erhalten möchten.

Alternativ können Sie nehmen einen Anfang Algorithmen und Datenstrukturen Kurs und lernen, die Lage des Landes.

Ein Baum ist eine ideale Datenstruktur für die Verwaltung von Informationen, die hierarchisch organisiert ist. Dies gilt für alles, was Sprache geschehen Sie verwenden werden.

Hier ist nur eine kleine Auswahl der vielen Anwendungen der Baumdatenstruktur:

Lizenziert unter: CC-BY-SA mit Zuschreibung
Nicht verbunden mit StackOverflow
scroll top