-
Egmont Schreiter authoredEgmont Schreiter authored
test_sort_tree.py 1.05 KiB
#!/bin/python3
# Idee: eine Liste beschreibt einen Baum mit drei Einträgen:
# - einen Test Namen o.ä.
# - einer eindeutigen als str zu interpretieren
# - einer Parent_ID oder None
# Ziel der Funktion: Sortieren, dass zuerst ein ID erscheint bevor darauf als parent_ID verwiesen wird
from sort_tree import *
tree_io = [
["105", "zweig", "100"],
["100", "wurzel 1", None],
["102", "wurzel 2", None],
["103", "zweig", "100"],
["104", "zweig", "101"],
]
print("*** ***")
print(tree_io)
# print(tree_io[1])
print(sort_tree(tree_io))
tree_unsortiert = [
["102", "wurzel 2", None],
["103", "zweig", "100"],
["100", "wurzel 1", None],
]
print("*** ***")
print(tree_unsortiert)
print(sort_tree(tree_unsortiert))
print("*** ***")
tree = [
["105", "zweig", "100"], # muss später eingefügt werden, parent_uid ist noch nicht bekannt
["100", "wurzel 1", None],
["102", "wurzel 2", None],
["103", "zweig", "100"],
["104", "zweig", "101"], # parent_uid wird auf None gesetzt, da sie nicht enthalten ist
]
print(sort_tree(tree))