2008/6/9 Adelwin Handoyo <[EMAIL PROTECTED]>: > lhoooo > avl tree khan buat BST...
Betul, AVL adalah balanced BST. > jadi search nya bisa minimum... Search untuk maximum value atau minimum value di balanced BST memang betul bisa O( log N ). Tetapi constraint di soal saya itu ada 2: - cari minimum value - yang ber-index antara i sampai j inclusive Jadi kalau anda mencari value yang minimum, belum tentu index dari value tersebut berada di range i sampai j. Sehingga anda harus mencari "lebih" dari sekedar minimum. > jadi ya gak perlu traverse the entire tree laa Coba perlihatkan cara anda mencari minimum value di BST yang mempunyai index antara i dan j. Felix Halim
