[ri4pp:2007] - Re: i opet taj BST... by "Branko Kokanovic" <branko.kokanovic@gmail.com>

nemoj da mi verujes ovo sto pisem ispod (pa da ti ja budem kriv
posle:), ali nije tako lose kao sto izgleda na prvi pogled:)
treba da pravis implementaciju sa cvorom koji ima decu (za to sluze:
	public TreeNode left;    // referenca na levog sina
	public TreeNode right;   // referenca na desnog sina
	public TreeNode parent;  // referenca na roditeljski cvor
), ali ne treba nista da preraspodeljujes/balansiras stablo. Samo kada
insertujes se kreces po cvorovima na dole gledajuci da li da ides levo
ili desno (u zavisnosti od kljuca) dok ne naidjes na praznu referencu
i tu ubacis novi cvor. Hocu reci - kada se cvor ubacuje, nijedan drugi
cvor ne mrda sa svojih mesta (toga si se verovatno plasio:)
Meni je licno bila gadna situacija kada se brise cvor (i to onaj koji
ima oba deteta), ali to je neka druga prica...

Da ne davim vise, pogledaj (mada si verovatno gledao vec ovo:)
http://en.wikipedia.org/wiki/Binary_search_tree (i prvu referencu),
tamo ima gotov algoritam, doduse u Pythonu (eeee, moj pythone, gde si
sada kada mi najvise trebas) i doduse rekurzivnu varijantu, ali nije
problem izmeniti da se vrtis u while petlji. Dao bih ja ovde sad
pseudokod ili cak moj kod, ali ne smem - ne znam ko sve ovo cita:D
(mailing liste imaju usi)

poz, kokan