Python DSALesson 100Preview gratis
Binary Search Trees
Lesson ini bagian dari Python · Semua level
Ringkasan
Pelajaran ini membahas Binary Search Tree (BST), varian binary tree yang memiliki aturan urutan nilai yang ketat. Nilai pada subtree kiri selalu lebih kecil dan nilai pada subtree kanan selalu lebih besar daripada parent-nya. Aturan ini membuat pencarian, penyisipan, dan penghapusan data berjalan rata-rata O(log n) selama pohon tetap seimbang.
Poin kunci
- Aturan BST: kiri < root < kanan, dan berlaku rekursif untuk setiap subtree.
- Pencarian di BST membuang separuh subtree pada setiap langkah sehingga mirip binary search.
- Jika data dimasukkan dalam urutan terurut, BST menyimpang menjadi seperti linked list dan operasinya menjadi O(n).
- Operasi utama BST adalah insert, search, dan delete dengan masing-masing mempertahankan aturan urutan.
- Node duplikat umumnya diabaikan atau disimpan dalam hitungan tergantung kebijakan implementasi.
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.