Python DSALesson 98Preview gratis
Trees
Lesson ini bagian dari Python · Semua level
Ringkasan
Pelajaran ini memperkenalkan tree, struktur data non-linear yang terdiri dari node dengan hubungan parent-child. Setiap pohon memiliki satu root sebagai titik awal dan node tanpa anak disebut leaf. Kamu juga akan mengenal beberapa jenis pohon seperti binary tree, binary search tree, dan pohon seimbang seperti AVL tree.
Poin kunci
- Root adalah node paling atas, leaf adalah node tanpa anak, dan edge adalah penghubung antar node.
- Terdapat jalur unik dari root menuju setiap node, sehingga tree tidak boleh mengandung siklus.
- Tinggi (height) tree adalah jumlah edge terpanjang dari root ke leaf.
- Pohon dapat ditelusuri dengan depth-first (preorder, inorder, postorder) atau breadth-first (level-order).
- Struktur pohon dipakai pada sistem file, ekspresi aritmetika, dan indeks database.
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.