C DSALesson 63Preview gratis
C Trees
Lesson ini bagian dari C · Semua level
Ringkasan
Tree adalah struktur hierarkis berupa node yang bercabang, di mana setiap node bisa memiliki anak kiri dan kanan, dan node tanpa anak disebut leaf. Binary search tree (BST) menata anak kiri bernilai lebih kecil dan anak kanan lebih besar dari induknya, sehingga pencarian dapat membuang separuh data pada tiap langkah. Penelusuran pohon umumnya ditulis secara rekursif dengan pola inorder, preorder, dan postorder.
Poin kunci
- Istilah dasar: root, parent, child, leaf, subtree, depth, dan height.
- Pada BST berlaku aturan kiri lebih kecil dan kanan lebih besar, sehingga inorder traversal menghasilkan data terurut.
- Rekursif sangat alami untuk tree karena setiap anak adalah subtree dengan struktur yang sama.
- Preorder kunjungi root dulu, inorder kunjungi root di tengah, dan postorder kunjungi root terakhir.
- Pohon seimbang memberi pencarian O(log n), tetapi jika condong ke satu sisi bisa serendah O(n).
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.