Kepikir list of "turning point"... ini yang akan di BST-in. Ga tau bener atau kaga ?
Lagi ga sempat coding... padahal tertarik banget :p Tunggu yang mecahin aja deh... hehehehe Regards, Feris 2008/6/9 Felix Halim <[EMAIL PROTECTED]>: > 2008/6/9 Eko Wibowo <[EMAIL PROTECTED]<blue_marcadian%40yahoo.com> > >: > > 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] <adelwin%40gmail.com>>: > > 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 > > -- Thanks & Best Regards, Feris PT. Putera Handal Indotama A Business Intelligence Company Jl. K.H. Moh Mansyur No. 11 B 8 - 12 Jakarta - Indonesia Phone : +6221-30119353 Fax : +6221-5513483 Mobile : +628176-474-525 http://business-intelligence.phi-integration.com http://blog.komputasiawan.com