Diskuse:Binární vyhledávací strom

Z Wikipedie, otevřené encyklopedie
Skočit na navigaci Skočit na vyhledávání

To, co je tu popsáno, je binární vyhledávací strom. To je něco jiného než binární strom. Binárním stromem je i halda. Navrhuji přesun. --Postrach 09:50, 28. 4. 2006 (UTC)

Souhlasím s přesunem. --Hypertornado 12:06, 6. 6. 2006 (UTC)

zly obrazok[editovat zdroj]

Ten obrazok je zly. V binarnom vyhladavacom strome moze byt vrchol danej hodnoty maximalne raz, tu je vrchol s hodnotou 7 dvakrat. Michal -- Tento nepodepsaný komentář přidal(a) uživatel(ka) 89.173.29.23 (diskuse) 22. 11. 2006, 23:42 (CE(S)T)

Autor obrázek již opravil --Jvs 14. 4. 2010, 18:37 (UTC)

Ukázkový kód v C++[editovat zdroj]

Technická poznámka 1: Myslím že by to bylo čitelnější v Javě nebo v čistém C jazyku. Deklarace "struct node * &node" je taková divná (to má být reference na pointer na node?). Preferoval bych klasický dvojitý pointer, čitelnost kódu se rozšíří o lidi co znají C a neznají C++. Každopádně díky za ten kód.

Technická poznámka 2: Připadá mi, že ve funkci DeleteNode je chyba. Když se posouvá nejpravější výběžek pravého podstromu na vrchol, tak by se současně do jeho předchůdce->right měl přiřadit NULL, jinak se poruší stromová struktura (vznikne cyklus). Každopádně opět, díky za ten kód - je to mnohem jasnější než okecávání.

--Pteryx (diskuse) 2. 3. 2017, 15:36 (CET)[odpovědět]