Pat Morin · Edition 0.1G
Open Data Structures (in Java)
Buku Pat Morin tentang struktur data: implementasi Java, analisis waktu dan ruang, pembuktian, contoh, serta latihan. Keempat belas bab mencakup daftar, tabel hash, pohon pencarian, heap, pengurutan, graf, dan pencarian dalam memori eksternal.
Buku lengkap ini berbahasa Inggris: edisi 0.1G, 334 halaman. Halaman ini menyediakan navigasi berbahasa Indonesia; judul bab mengikuti buku aslinya.
Persiapan belajar
Siapkan dasar pemrograman: larik, perulangan, metode, kelas, referensi, dan rekursi. Implementasi dalam buku menggunakan Java. Bab pertama membahas notasi asimtotik, probabilitas, dan model komputasi.
B10 — Matematika Diskrit membantu persiapan penalaran dan pembuktian. B80 — Komputasi Matematis menyediakan latihan pemrograman dan eksperimen yang dapat direproduksi; materi pemrogramannya menggunakan Python dan SageMath, bukan kursus pengantar Java.
Bacalah menurut urutan bab penulis; Bagian 1.7 menjelaskan hubungan antarbab. Buku ini menyediakan landasan struktur data, bukan keseluruhan kursus algoritma umum.
Bab dan latihan
- Bab 1
Introduction
- Bab 2
Array-Based Lists
- Bab 3
Linked Lists
- Bab 4
Skiplists
- Bab 5
Hash Tables
- Bab 6
Binary Trees
- Bab 7
Random Binary Search Trees
- Bab 8
Scapegoat Trees
- Bab 9
Red-Black Trees
- Bab 10
Heaps
- Bab 11
Sorting Algorithms
- Bab 12
Graphs
- Bab 13
Data Structures for Integers
- Bab 14
External Memory Searching
Untuk pengajar
Setiap bab memiliki bagian diskusi dan latihan. Padukan pembacaan argumen dengan implementasi operasi, pengujian kasus batas, dan perbandingan hasil pengukuran dengan batas kompleksitas. Kode Java penulis tersedia dalam ZIP sumber. Paket ini tidak menyertakan buku jawaban lengkap.
Penulis, sumber, dan lisensi
Penulis matematika dan kode buku: Pat Morin. Lisensi: Creative Commons Attribution 2.5 Canada. Laman asli penulis · Sumber LaTeX dan kode.
Penataan sumber, pengaturan tampilan, dan integrasi program: OpenAI Codex — GPT-6.1 Sol, upaya Ultra.