Re: BSTree::getPredecessor
Koliko ja znam, treba da vrati max cvor u levom podstablu posmatranog
cvora (neki cvor p), ili najnizeg prethodnika cvora p, takvog da je p
u njegovom desnom podstablu.
Pozdrav,
Milos
Током 12.6.07., Sinisa Rudan <sinisa.rudan@gmail.com> је написао:
cvora (neki cvor p), ili najnizeg prethodnika cvora p, takvog da je p
u njegovom desnom podstablu.
Pozdrav,
Milos
Током 12.6.07., Sinisa Rudan <sinisa.rudan@gmail.com> је написао:
Da li u ovoj metodi,
ako zadati cvor r nema levog sina,
treba pogledati da li je r desni sin svoga oca pa onda vratiti oca cvora r
kao prethodnika ili se gleda samo podstablo cvora r u potrazi za
prethodnikom?
--
Sinisa Rudan
--------------------------------------------------------------------------
Associate editor of multimedia part of InfoM Journal,
Journal of Information technology and multimedia systems.
http://www.infoM.org.yu
MAGIC WAND solutions * Studio
founder and owner
http://www.MagicWandSolutions.com
http://galeb.etf.bg.ac.yu/~sir
--------------------------------------------------------------------------
-----------------------------------------------------------------
unsubscribe:
minimalist@rti.etf.bg.ac.yu?subject=unsubscribe%20ri4pp
-----------------------------------------------------------------
- References:
- BSTree::getPredecessor
- From: "Sinisa Rudan" <sinisa.rudan@gmail.com>
- BSTree::getPredecessor
Previous by date: Re: orphaned case
Next by date: new, print, return, read...
Previous by thread: BSTree::getPredecessor Next by thread: new, print, return, read...
Previous by thread: BSTree::getPredecessor Next by thread: new, print, return, read...