Binary Search Tree Menggunakan Python

Tree merupakan struktur data dasar dalam computer science. Pada tutorial ini akan dibahas binary search tree, tree yang paling umum digunakan.

Selain operasi tree seperti menambahkan, menghapus, searching dan lainnya, kita juga akan membahas secara manual untuk memahami konsep operasi binary search tree.

Untuk dapat mengikuti tutorial ini diharapkan sudah

• Memahami Python dasar
• Memahami konsep class, object, method, pointer dan linked list.

Versi Python yang digunakan dalam tutorial adalah Python 3.8.5

Berikut topik yang akan dibahas

• Pengenalan Binary Search Tree
• Membuat Basic Binary Search Tree
• Membuat Fungsi Search untuk Binary Search Tree
• Membuat Fungsi Traversal pada Binary Search Tree
• Menghitung Height dari Binary Search Tree
• Mengakses Semua Node Pada Kedalaman Tertentu
• Menambahkan Node Ke Binary Search Tree
• Menghapus Node Pada Binary Search Tree
• Mendeteksi imbalance Tree pada Binary Search Tree
• Rebalancing pada Binary Search Tree
• Rebalancing Binary Search Tree Menggunakan Python
• Fungsi Auto Balancing Pada Binary Search Tree