Diskuse:Binární vyhledávací strom: Porovnání verzí
Přidat témam Odstranění linku na rozcestník Halda s použitím robota - Změněn(y) odkaz(y) na halda (datová struktura) |
Bez shrnutí editace |
||
| Řádek 7: | Řádek 7: | ||
Michal {{Nepodepsáno|89.173.29.23|22. 11. 2006, 23:42}} |
Michal {{Nepodepsáno|89.173.29.23|22. 11. 2006, 23:42}} |
||
: Autor obrázek již opravil --[[Wikipedista:Jvs|Jvs]] 14. 4. 2010, 18:37 (UTC) |
: Autor obrázek již opravil --[[Wikipedista:Jvs|Jvs]] 14. 4. 2010, 18:37 (UTC) |
||
== Ukázkový kód v C++ == |
|||
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í. |
|||
--[[Wikipedista:Pteryx|Pteryx]] ([[Diskuse s wikipedistou:Pteryx|diskuse]]) 2. 3. 2017, 15:36 (CET) |
|||
Aktuální verze z 2. 3. 2017, 16:36
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í.