1. Učit se
    2. /
  2. Kurzy
    3. /
  3. Datové struktury a algoritmy v Pythonu
Connected

Cvičení

Vkládání uzlu do binárního vyhledávacího stromu

Ve videu sis osvojil/a, co jsou binární vyhledávací stromy (BST) a jak implementovat jejich hlavní operace.

V tomto cvičení implementuješ funkci pro vložení uzlu do BST.

Svůj kód můžeš otestovat na následujícím stromě:

Graphical representation of a binary search tree.

Uzly obsahují názvy knih a BST je sestavený na základě abecedního pořadí.

Tento strom je předem načtený v proměnné bst:

bst = CreateTree()

Správnost vložení uzlu můžeš ověřit tímto kódem:

bst.insert("Pride and Prejudice")
print(search(bst, "Pride and Prejudice"))

Pokyny

100 XP
  • Zjisti, zda je BST prázdný.
  • Zkontroluj, zda jsou vkládaná data menší než data aktuálního uzlu.
  • Zkontroluj, zda jsou vkládaná data větší než data aktuálního uzlu.