Lewati ke konten utama
Numekara
Konsultasi GratisKontak

K1 · Modul 10

Pohon dan pohon pencarian biner

50 langkah singkat, dari mudah sampai tantangan.

  1. Level 1

    Kenal

  2. Level 2

    Paham

  3. Level 3

    Terapkan

  4. Level 4

    Tantangan

  5. Level 5

    Pendalaman

Intinya

  • Pohon biner: setiap simpul punya paling banyak dua anak; fungsi atas pohon paling alami ditulis rekursif dan dibuktikan dengan induksi.
  • BST menjaga aturan "kiri lebih kecil, kanan lebih besar", sehingga inorder menghasilkan kunci terurut.
  • Cari, sisip, hapus, dan kueri rentang semuanya O(h): h ≈ log n bila seimbang, tetapi h = n bila kunci masuk berurutan.
  • Pohon seimbang (AVL, merah-hitam) menjaga h = O(log n) dengan rotasi; indeks basis data memakai B-tree, saudara BST yang lebar.

Sebelum mulai

±4–5 jam.

Modul ini memakai materi di bawah. Belum yakin? Ulas dulu bagian yang disebut.

Hasil belajar: setelah modul ini kamu bisa memakai istilah pohon dengan tepat; menulis fungsi rekursif atas pohon biner beserta bukti induksinya; menelusuri pohon preorder, inorder, postorder, dan per tingkat; menulis BST dengan cari, sisip, hapus, minimum, dan kueri rentang; menganalisis semuanya sebagai O(h); menjelaskan gagasan keseimbangan; serta menghubungkan BST dengan indeks B-tree di basis data.

Proyek: Kurir Makmur langkah 10: class IndeksPesanan (kontrak Proyek Kurir §3), BST dengan kunci (batas_menit, id) untuk mencari, menambah, menghapus pesanan, dan mengambil semua pesanan yang batas waktunya ada di suatu rentang, terurut.

Istilah di modul ini (25)

Ketuk istilah untuk melihat penjelasannya. Di materi, istilah bergaris titik membuka kartu yang sama. Semua istilah course

Bahan modul

Semua kode, latihan, dan data modul ini dalam satu zip, untuk dijalankan di laptop atau Google Colab.

  • 36 contoh kode
  • 9 berkas latihan + tes
  • 1 berkas data
Semua data course (data-k1.zip) Cara menjalankan di laptop
Lihat isi zip
  • BACA-DULU.txt
  • contoh_k1_10_48.py
  • contoh_k1_10_76.py
  • contoh_k1_10_115.py
  • contoh_k1_10_143.py
  • contoh_k1_10_192.py
  • contoh_k1_10_358.py
  • contoh_k1_10_477.py
  • contoh_k1_10_516.py
  • contoh_k1_10_553.py
  • contoh_k1_10_723.py
  • contoh_k1_10_760.py
  • contoh_k1_10_794.py
  • contoh_k1_10_847.py
  • contoh_k1_10_1140.py
  • contoh_k1_10_1267.py
  • contoh_k1_10_1317.py
  • contoh_k1_10_1354.py
  • contoh_k1_10_1425.py
  • contoh_k1_10_1471.py
  • contoh_k1_10_1782.py
  • contoh_k1_10_1888.py
  • contoh_k1_10_2099.py
  • contoh_k1_10_2169.py
  • contoh_k1_10_2211.py
  • contoh_k1_10_2252.py
  • contoh_k1_10_2299.py
  • contoh_k1_10_2324.py
  • contoh_k1_10_2513.py
  • contoh_k1_10_2544.py
  • contoh_k1_10_2570.py
  • contoh_k1_10_2603.py
  • contoh_k1_10_2679.py
  • contoh_k1_10_3021.py
  • contoh_k1_10_3066.py
  • contoh_k1_10_3133.py
  • contoh_k1_10_3192.py
  • test_k1_10_1.py
  • test_k1_10_2.py
  • test_k1_10_3.py
  • test_k1_10_5.py
  • test_k1_10_4.py
  • test_k1_10_6.py
  • test_k1_10_7.py
  • test_k1_10_8.py
  • test_k1_10_9.py
  • peta.json