8.3.8Lösung 8: Rekonstruktion (
)
Lösung 8a: Rekonstruktion aus einer Liste (
)
In dieser Aufgabe wollen wir aus einer aufsteigend sortierten Liste mit Ganzzahlen einen möglichst ausgeglichenen binären Suchbaum erstellen.
BeispielGegeben seien beispielsweise diese Werte:
values = [1, 2, 3, 4, 5, 6, 7]
Dann sollte daraus folgender Baum rekonstruiert werden:
4
|-----+-----|
2 6
|--+--| |--+--|
1 3 5 7
AlgorithmusEinen binären Suchbaum aus einer aufsteigend sortierten Liste zu rekonstruieren, ist gar nicht so schwierig: Aufgrund der Sortierung ...
Get Python Challenge now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
