Skip to content
Snippets Groups Projects
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))