LINUXSOFT.cz
Nazwa użytkownika: Hasło:     
    CZ UK PL

> Komentarze :: článek C++ Binární vyhledávací stromy

strom a les 9.11.2010 20:50
Jan Němec

"Binární strom je datová struktura, která se skládá z několika uzlů, přičemž každý z nich má maximálně dva potomky."

Na matfyzu by do Vás za tuhle definici okamžitě začali šťourat, ukázali by Vám sice binární, ale nesouvislý a cykly obsahující graf a ptali by se, zda tedy opravdu tohle je stromem nebo ne :-)

Re: strom a les 9.11.2010 23:16
Petr Sklenička

Ano, máte pravdu. Binární strom opravdu nesmí obsahovat žádné cykly a musí být souvislý. Je pravda, že to jsem v definici opomněl zmínit. Nicméně si myslím, že z dalších obrázků je už patrné, jak binární stromy vypadají. Ale jinak díky za připomínku :-)

Rekurze 13.12.2010 21:39
Aleš Hakl

Ve vyhledavani vam chybi u tech "rekurzivnich" volani return.

Jinak samozrejmne konstrukce typu return foo(); neni zadna rekurze, ale jenom pohodlny zpusob jak zapsat cyklus, kompilatory ktere z toho opravdu to rekurzivni volani udelaji (zvlast pokud se jedna o tu stejnou funkci) vznikaji tak leda jako skolni domaci ukoly (ano, jsou pripady kdy to nejde, ale to je spise vyjimka).


KOMENTARZE
strom a les 9.11.2010 20:50 Jan Němec
L Re: strom a les 9.11.2010 23:16 Petr Sklenička
Rekurze 13.12.2010 21:39 Aleš Hakl
Tylko zarejestrowani użytkownicy mogą dopisywać komentarze.
> Szukanie oprogramowania
1. Pacman linux
Download: 4876x
2. FreeBSD
Download: 9064x
3. PCLinuxOS-2010
Download: 8562x
4. alcolix
Download: 10945x
5. Onebase Linux
Download: 9660x
6. Novell Linux Desktop
Download: 0x
7. KateOS
Download: 6241x

1. xinetd
Download: 2412x
2. RDGS
Download: 937x
3. spkg
Download: 4758x
4. LinPacker
Download: 9964x
5. VFU File Manager
Download: 3197x
6. LeftHand Mała Księgowość
Download: 7202x
7. MISU pyFotoResize
Download: 2807x
8. Lefthand CRM
Download: 3562x
9. MetadataExtractor
Download: 0x
10. RCP100
Download: 3119x
11. Predaj softveru
Download: 0x
12. MSH Free Autoresponder
Download: 0x
©Pavel Kysilka - 2003-2024 | mailatlinuxsoft.cz | Design: www.megadesign.cz