Binärbaum - Versionsgeschichte

Akaibel: /* Levelorder-Traversierung (nur LK) */

2023-01-18T15:45:18Z

Levelorder-Traversierung (nur LK)

← Nächstältere Version		Version vom 18. Januar 2023, 15:45 Uhr
Zeile 73:		Zeile 73:
	==Levelorder-Traversierung (nur LK)==		==Levelorder-Traversierung (nur LK)==
	[[File:Ahnenbaum.png\|thumb\|Ahnenbaum: Beispiel für Levelorder: Ahnenbaum\|300px]]		[[File:Ahnenbaum.png\|thumb\|Ahnenbaum: Beispiel für Levelorder: Ahnenbaum\|300px]]
			[https://youtu.be/SjniaclqvFs Erklärvideo: Prinzip und Implementierung der Levelorder-Traversierung]


	Bei der Levelorder-Traversierung wird ein Binärbaum '''schichtenweise''' durchlaufen, d.h.:		Bei der Levelorder-Traversierung wird ein Binärbaum '''schichtenweise''' durchlaufen, d.h.:
	* erst die Wurzel		* erst die Wurzel

2023-01-18T15:43:36Z

Erklärvideos

← Nächstältere Version		Version vom 18. Januar 2023, 15:43 Uhr
Zeile 13:		Zeile 13:

	=Erklärvideos=		=Erklärvideos=
	[https://youtu.be/XrsfRh5S2Vw Prinzip der Traversierungen ''Preorder'' und ''Inorder'']		* [https://youtu.be/XrsfRh5S2Vw Prinzip der Traversierungen ''Preorder'' und ''Inorder'']
			* [https://youtu.be/SjniaclqvFs Levelorder-Traversierung: Prinzip und Implementierung]

	=Fachbegriffe=		=Fachbegriffe=

2023-01-14T19:57:16Z

Beispiel: preorder-Traversierung

← Nächstältere Version		Version vom 14. Januar 2023, 19:57 Uhr
Zeile 56:		Zeile 56:

	// Wurzelelement auslesen		// Wurzelelement auslesen
	String ~~wurzelObject~~ = pTree.getContent();		String wurzel = pTree.getContent();

	// rekursiver Aufruf: erst fuer links, dann fuer rechts		// rekursiver Aufruf: erst fuer links, dann fuer rechts
Zeile 63:		Zeile 63:

	// das ergebnis zusammenbauen		// das ergebnis zusammenbauen
	ergebnis.append(~~wurzelObject~~);		ergebnis.append(wurzel);
	ergebnis.concat(linkeListe);		ergebnis.concat(linkeListe);
	ergebnis.concat(rechteListe);		ergebnis.concat(rechteListe);

2023-01-14T19:52:04Z

Fachbegriffe

← Nächstältere Version		Version vom 14. Januar 2023, 19:52 Uhr
Zeile 11:		Zeile 11:
	* Als Spezialfall des Binärbaumes gibt es den [[Binärer Suchbaum\|Binären Suchbaum]].		* Als Spezialfall des Binärbaumes gibt es den [[Binärer Suchbaum\|Binären Suchbaum]].
	* Wie '''Methoden''' für Binärbäume implementiert werden können, wird in folgendem Artikel erklärt: [[Binärbaum_(Methoden)]]		* Wie '''Methoden''' für Binärbäume implementiert werden können, wird in folgendem Artikel erklärt: [[Binärbaum_(Methoden)]]

			=Erklärvideos=
			[https://youtu.be/XrsfRh5S2Vw Prinzip der Traversierungen ''Preorder'' und ''Inorder'']

	=Fachbegriffe=		=Fachbegriffe=

2023-01-14T19:51:30Z

Traversierung

← Nächstältere Version		Version vom 14. Januar 2023, 19:51 Uhr
Zeile 27:		Zeile 27:
	Traversierungen sind Methoden, um alle Knoten eines Baumes in eine Liste zu übertragen.		Traversierungen sind Methoden, um alle Knoten eines Baumes in eine Liste zu übertragen.

			[https://youtu.be/XrsfRh5S2Vw Erklärvideo: Prinzip der Traversierungen ''Preorder'' und ''Inorder'']
	==Prinzip==		==Prinzip==
	* Preorder: '''Wurzel''' -> Links -> Rechts		* Preorder: '''Wurzel''' -> Links -> Rechts

2022-01-23T16:54:46Z

← Nächstältere Version		Version vom 23. Januar 2022, 16:54 Uhr
Zeile 42:		Zeile 42:

	'''Implementierung:'''		'''Implementierung:'''
	<code>		<code>
	public List<String> preorder(BinaryTree<String> pTree)		public List<String> preorder(BinaryTree<String> pTree)
	{		{
Zeile 64:		Zeile 64:
	return ergebnis;		return ergebnis;
	}		}
	</code>		</code>

	==Levelorder-Traversierung (nur LK)==		==Levelorder-Traversierung (nur LK)==
Zeile 104:		Zeile 104:

	==Implementierung==		==Implementierung==
	<code>		<code>
	public class Personenverwaltung{		public class Personenverwaltung{

Zeile 144:		Zeile 144:
	return ergebnis;		return ergebnis;
	}		}
	</code>		</code>

2019-06-23T12:57:32Z

← Nächstältere Version		Version vom 23. Juni 2019, 12:57 Uhr
Zeile 11:		Zeile 11:
	* Als Spezialfall des Binärbaumes gibt es den [[Binärer Suchbaum\|Binären Suchbaum]].		* Als Spezialfall des Binärbaumes gibt es den [[Binärer Suchbaum\|Binären Suchbaum]].
	* Wie '''Methoden''' für Binärbäume implementiert werden können, wird in folgendem Artikel erklärt: [[Binärbaum_(Methoden)]]		* Wie '''Methoden''' für Binärbäume implementiert werden können, wird in folgendem Artikel erklärt: [[Binärbaum_(Methoden)]]

			=Fachbegriffe=
			Kante, Knoten, Wurzel, Blatt, Tiefe, Traversierung (Inorder, Preorder, Levelorder), Rekursion, Abbruchbedingung, rekursiver Aufruf, Sachlogik, Rahmenmethode

	= Schnittstelle des Zentralabiturs =		= Schnittstelle des Zentralabiturs =

	[[Medium:Dokumentation2017_BinaryTree.pdf‎\|Binärbaum Schnittstelle des Zentralabiturs(PDF)‎]]		[[Medium:Dokumentation2017_BinaryTree.pdf‎\|Binärbaum Schnittstelle des Zentralabiturs(PDF)‎]]

2017-02-13T20:05:23Z

← Nächstältere Version		Version vom 13. Februar 2017, 20:05 Uhr
Zeile 9:		Zeile 9:

	* Ein Binärbaum ist ein gewurzelter Baum, bei dem jeder Knoten keine (auch Blatt genannt), eine oder maximal zwei Teilbäume besitzt.		* Ein Binärbaum ist ein gewurzelter Baum, bei dem jeder Knoten keine (auch Blatt genannt), eine oder maximal zwei Teilbäume besitzt.
	* Als Spezialfall des Binärbaumes gibt es den [[~~binärer~~ Suchbaum ~~ab Abi 2017~~\|Binären Suchbaum]].		* Als Spezialfall des Binärbaumes gibt es den [[Binärer Suchbaum\|Binären Suchbaum]].
	* Wie '''Methoden''' für Binärbäume implementiert werden können, wird in folgendem Artikel erklärt: [[Binärbaum_(Methoden) ~~ab Abi 2017~~]]		* Wie '''Methoden''' für Binärbäume implementiert werden können, wird in folgendem Artikel erklärt: [[Binärbaum_(Methoden)]]
	= Schnittstelle des Zentralabiturs =		= Schnittstelle des Zentralabiturs =
	[[Medium:Dokumentation2017_BinaryTree.pdf‎\|Binärbaum Schnittstelle des Zentralabiturs(PDF)‎]]		[[Medium:Dokumentation2017_BinaryTree.pdf‎\|Binärbaum Schnittstelle des Zentralabiturs(PDF)‎]]

2017-02-13T19:58:39Z

← Nächstältere Version		Version vom 13. Februar 2017, 19:58 Uhr
Zeile 6:		Zeile 6:
	[[File:Ahnenbaum.png\|thumb\|Ahnenbaum: Justus und seine Vorfahren\|300px]]		[[File:Ahnenbaum.png\|thumb\|Ahnenbaum: Justus und seine Vorfahren\|300px]]
	[[File:Strukturbaum.jpg\|thumb\|Binärer Strukturbaum (12/4)+(2*3) \|300px]]		[[File:Strukturbaum.jpg\|thumb\|Binärer Strukturbaum (12/4)+(2*3) \|300px]]
			'''<font color="red">Diese Seite entspricht dem Abi 17 (und folgenden)</font>'''

	* Ein Binärbaum ist ein gewurzelter Baum, bei dem jeder Knoten keine (auch Blatt genannt), eine oder maximal zwei Teilbäume besitzt.		* Ein Binärbaum ist ein gewurzelter Baum, bei dem jeder Knoten keine (auch Blatt genannt), eine oder maximal zwei Teilbäume besitzt.
	* Als Spezialfall des Binärbaumes gibt es den [[binärer Suchbaum ab Abi 2017\|Binären Suchbaum]].		* Als Spezialfall des Binärbaumes gibt es den [[binärer Suchbaum ab Abi 2017\|Binären Suchbaum]].

2017-02-13T19:57:22Z

← Nächstältere Version	Version vom 13. Februar 2017, 19:57 Uhr
(kein Unterschied)