«« ( Date ) »» // «« ( Thread ) »» // ri4pp - 2007

Re: BSTree::getPredecessor

by Milos Djokovic
utorak, 12. jun 2007 - 14:52.

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> је написао:
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
-----------------------------------------------------------------