Perbedaan antara Binary Tree dan Binary Search Tree

Apa itu Binary Tree?

Binary Tree adalah struktur data hierarkis di mana setiap node memiliki nol, satu, atau paling banyak, dua anak. Setiap node berisi pointer "kiri", "kanan", dan elemen data. Pointer "root" mewakili simpul paling atas di pohon. Setiap node dalam struktur data terhubung langsung ke jumlah node yang berubah-ubah di kedua sisi, disebut sebagai anak-anak. Pointer nol mewakili pohon biner. Tidak ada urutan khusus untuk bagaimana node akan diatur dalam pohon biner. Node tanpa node anak disebut node daun, atau node eksternal.

Dalam istilah sederhana, ini mendefinisikan fungsi pelabelan terorganisir pada node, yang pada gilirannya menetapkan beberapa nilai acak untuk setiap node. Apa pun yang memiliki dua anak dan satu simpul orangtua adalah pohon biner. Pohon biner digunakan untuk menyimpan informasi yang membentuk hierarki seperti sistem file di komputer pribadi Anda. Tidak seperti Array, Trees tidak memiliki batas atas jumlah node karena mereka ditautkan menggunakan pointer, seperti Linked Lists. Fungsi utama Binary Tree termasuk merepresentasikan data hierarkis, menyortir daftar data, menyediakan operasi penyisipan / penghapusan yang efisien, dll. Simpul pohon diwakili menggunakan struktur dalam C.

Apa itu Binary Search Tree?

Binary Search Tree adalah jenis struktur data pohon biner di mana node disusun secara berurutan, karenanya juga disebut sebagai "pohon biner terurut". Ini adalah struktur data berbasis simpul yang menyediakan cara penyortiran, pengambilan, pencarian data yang efisien dan cepat. Untuk setiap simpul, elemen di subtree kiri harus kurang dari atau sama dengan kunci di simpul induknya (LP). Seharusnya tidak ada kunci duplikat. Secara sederhana, ini adalah jenis khusus struktur data pohon biner yang secara efisien menyimpan dan mengelola item dalam memori.

Hal ini memungkinkan untuk akses cepat informasi, penyisipan dan penghapusan data, plus itu dapat digunakan untuk mengimplementasikan tabel pencarian yang memungkinkan untuk mencari item dengan kunci unik mereka, seperti mencari nomor telepon seseorang dengan nama. Kunci unik diurutkan secara terorganisir, sehingga pencarian dan operasi dinamis lainnya dapat dilakukan menggunakan pencarian biner. Ini mendukung tiga operasi utama: pencarian elemen, penyisipan elemen, dan penghapusan elemen. Pohon Biner Pencarian memungkinkan untuk pengambilan cepat elemen yang disimpan dalam pohon karena setiap kunci simpul secara menyeluruh dibandingkan dengan simpul akar, yang membuang setengah dari pohon.

Perbedaan Antara Binary Tree dan Binary Search Tree

1. Definisi Pohon Biner dan Pohon Biner Pencarian - Binary Tree adalah struktur data hierarkis di mana seorang anak dapat memiliki nol, satu, atau maksimum dua simpul anak; setiap node berisi pointer kiri, pointer kanan dan elemen data. Tidak ada urutan khusus untuk bagaimana node harus diatur di pohon. Binary Search Tree, di sisi lain, adalah pohon biner terurut di mana ada urutan relatif bagaimana node harus diatur.
2. Struktur dari Binary Tree dan Binary Search Tree- Node paling atas di pohon mewakili pointer root di pohon biner, dan pointer kiri dan kanan mewakili pohon yang lebih kecil di kedua sisi. Ini adalah bentuk pohon khusus yang mewakili data dalam struktur pohon. Pohon pencarian biner, di sisi lain, adalah jenis pohon biner di mana semua node di subtree kiri kurang dari atau sama dengan nilai node root dan subtree kanan lebih besar dari atau sama dengan nilai dari simpul root.
3. Operasi dari Binary Tree dan Binary Search Tree- Pohon biner dapat berupa apa saja yang memiliki dua anak dan satu orangtua. Operasi umum yang dapat dilakukan pada pohon biner adalah penyisipan, penghapusan, dan traversal. Pohon pencarian biner adalah lebih dari pohon biner yang diurutkan yang memungkinkan pencarian, penyisipan, dan penghapusan item yang cepat dan efisien. Tidak seperti pohon biner, pohon pencarian biner menjaga kunci mereka diurutkan, jadi pencarian biasanya mengimplementasikan pencarian biner untuk operasi.
4. Jenis dari Binary Tree dan Binary Search Tree- Ada berbagai jenis pohon biner, yang umum adalah "Pohon Biner Penuh", "Pohon Biner Lengkap", "Pohon Biner Sempurna", dan "Pohon Biner Extended". Beberapa jenis umum pohon pencarian biner termasuk T-tree, AVL tree, Splay tree, Tango tree, Red-Black trees dll.

Binary Tree vs. Binary Search Tree: Bagan Perbandingan

Ringkasan Pohon Biner dan Pohon Pencarian Biner

Sementara keduanya mensimulasikan struktur hierarki pohon yang mewakili kumpulan node dengan masing-masing node mewakili nilai, mereka sangat berbeda satu sama lain dalam hal bagaimana mereka dapat diimplementasikan dan dimanfaatkan. Sebuah Binary Tree mengikuti satu aturan sederhana bahwa setiap node orangtua tidak memiliki lebih dari dua node anak, sedangkan Binary Search Tree hanyalah varian dari pohon biner yang mengikuti urutan relatif tentang bagaimana node harus diatur dalam sebuah pohon.