TreesLesson 29Preview gratis
DSA Binary Search Trees
Lesson ini bagian dari DSA · Semua level
Ringkasan
Binary search tree adalah binary tree terurut: nilai setiap node kiri lebih kecil dan nilai anak kanan lebih besar dari induknya. Sifat ini membuat pencarian, penyisipan, dan penghapusan rata-rata O(log n) karena setiap langkah membuang separuh pohon. Bila pohon menjadi miring (skewed), performanya bisa menurun hingga O(n).
Poin kunci
- Nilai subtree kiri lebih kecil dan subtree kanan lebih besar dari induk
- In-order traversal menghasilkan nilai terurut
- Operasi rata-rata O(log n), buruk O(n) bila tidak seimbang
- Pencarian memanfaatkan arah perbandingan untuk membuang separuh pohon
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.