lhoooo avl tree khan buat BST... jadi search nya bisa minimum... jadi ya gak perlu traverse the entire tree laa
2008/6/9 Felix Halim <[EMAIL PROTECTED]>: > 2008/6/9 Eko Wibowo <[EMAIL PROTECTED]>: > > oh iya lix, kelebihan 1 * :P hehehehe bisa pk R** jg nih kl statis > > Udah2, jangan kasih hint melulu... hus2... > > Yang penting reasoning dibaliknya. > Meski pake S****** Tree atawa R**, kalo cara pakenya salah yah akan > saya salahkan :P > > Gak perlu tahu algo2 advanced kok, BST sudah cukup cepat. > Dengan preprocessing time O(N) dan query time O(log N) akan saya anggap > benar. > Tetapi cara konstruksi BST dan cara query dari BST tersebut harus > dilakukan dengan benar. > Disitulah letak permasalahn sekaligus keindahannya ;) > > Jadi sekarang tinggal dipikirkan bagaimana menggunakan BST supaya bisa > seperti itu :) > FYI, codenya singkat sekali kok, bisa di coding dalam 10 menit :D > Ini kan soal programming contest classic. > > 2008/6/9 Adelwin Handoyo <[EMAIL PROTECTED]>: > > gue inget kuliah jadi nya.. > > ada metoda pembuatan BST yang menjamin tree nya jadi nya seimbang.. > > jadi bisa nurunin step untuk search nya > > AVL tree yah namanya kalo gak salah.. > > Struktur data AVL tree memang akan membuat tree nya seimbang, sehingga > kedalamannya log N. > Tetapi kalau metode pencariannya adalah "traversing the entire tree", > yah sama juga boong :D > > Untuk problem ini, tidak perlu menggunakan AVL tree. > > Felix Halim > > ------------------------------------ > > Kalau mau keluar dari mailing list ini, caranya kirim sebuah email ke > [EMAIL PROTECTED] > > Jangan lupa, website JUG Indonesia adalah http://www.jug.or.id > > Yahoo! Groups Links > > > > -- EB White - "Genius is more often found in a cracked pot than in a whole one."