What is Binary Tree?
Lektion 2 von 13 im Kurs Binärbaum - Datenstrukturen-Serie #3 von Coddy.
Ein Binärbaum ist eine Datenstruktur, die aus einer Menge von Knoten besteht, wobei jeder Knoten höchstens zwei Kinder hat: ein linkes Kind und ein rechtes Kind. Der erste Knoten im Baum wird Wurzel genannt. Jeder Knoten im Baum kann null, ein oder zwei Kindknoten haben, und die Kindknoten können selbst die Wurzel eines anderen Binärbaums sein.
Binärbäume werden in einer Vielzahl von Anwendungen eingesetzt, einschließlich Suchen, Sortieren und Datenkompression. Sie sind auch eine grundlegende Datenstruktur in der Informatik und werden in Algorithmen-Kursen ausführlich untersucht.
Erstellen wir eine BinaryTree-Klasse!
Probier es selbst
Diese Lektion enthält keine Programmieraufgabe.
