BINARY SEARCH TREE

Binary Search Tree adalah binary tree pada data struktur yang memiliki kondisi dimana node yang lebih kecil diletakan pada substree sebelah kiri sedangkan node yang lebih besar diletakan pada substree sebelah kanan dan tidak boleh ada nodes yang sama nilai nya.

Contoh Binary Search Tree
enter image description here


Istilah-istilah pada BST

  • Node : sebutan untuk angka-angka pada tree
  • Root : angka yang teratas
  • Substree : bagian daripada tree tersebut atau akar-akarnya
  • Leaf : node terakhir yang tidak memiliki node selanjutnya
Jenis-Jenis BST
  1. Skewed
  2. Complete
  3. Perfect
Terdapat 3 basic pada BST yaitu, Insertion, Deletion dan Search

Langkah-Langkah penyusunan node pada BST

48,2,98,12,56,32,4,6


enter image description here

Komentar

Posting Komentar

Postingan populer dari blog ini

Gambar
LINKED LIST Linked List atau dikenal juga dengan sebutan senarai berantai adalah struktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan). Struktur berupa rangkian elemen yang saling berkait dimana setiap elemen dihubungkan elemen lain melalui pointer (alamat elemen). Bentuk umum : typedef struct telmtlist {    infotype info;   address next: }elmlist; infotype : sebuah tipe terdefinisi yang menyimpan informasi sebuah elemen list. next : address dari elemen berikutnya. Macam-macam linked list: Single Linked List Double Linked List Circular Linked List Multiple Linked List Single Linked List Single Linked List merupakan suatu linked list yang hanya memiliki satu variabel pointer saja. Dimana pointer tersebut menunjuk ke node selanjutnya. Biasanya field pada tail menunjuk ke NULL. contoh : Pembuatan Single Linked List dapat menggunakan 2 metode: LIFO (Las
Baca selengkapnya

Pertemuan ke 1- Data Structure - 2101724213- Kunta Rizki Purnama

Gambar
There a some material that you should know, this material is based on introduction of Data Structure. There a Pointer, Array, and introduction to Data Structure. Array            A collection of similar data elements,  These data elements have the same data type (homogenous) .  The elements of the array are stored in consecutive memory locations and are referenced by an index .  Array index starts from zero Array Declaration and Accessing Array            • One Dimensional Array         • Declaration:     • int arr[5];     • Accessing:     • arr[0] = 7;                  • arr[1] = 2;     • arr[2] = 13;     • arr[3] = 13;     • arr[4] = 13;            Syntax:        type name[size];        An array of size N have indexes from 0 to N-1.       • Two Dimensional Array     • Declaration:     • int arr[3][6];     • Accessing:     • arr[0][2] = 2;     • arr[2][1] = 9;     • arr[1][5] = 13;     • arr[2][4] = 10;      Syntax:      type name[size1][size2];  
Baca selengkapnya