Share , Learn And Disscus

Review Deap Tree

Review Deap Tree , Deap Tree bisa di sebut gabungan dari max / min heap tree karena di sub-tree sebelah kiri adalah min heap  dan di sebelah kanan sub-tree adalah max heap rootnya kosong

untuk insert di dalam deap tree ini tidak memerlukan check lebih kecil atau lebih besar dari root karena memasukan input nya beurutan

Review Red Black Tree

Red black tree sebenarnya memiliki beberapa rule yang masih sama dengan AVL tree , seperti jika lebih kecil cek ke sub-tree sebelah kiri jika lebih besar cek ke sub-tree sebelah kanan , tapi bedanya di RBT ini menggunakan warna hitam dan merah

Rule :

  • Root harus selalu hitam
  • New Node adalah merah
  • External node atau null node adalah hitam
  • Jika  node merah tanpa sibling , memiliki anak merah maka lakukan rotate (single/double)  #case1
  • Jika node merah dengan sibling , memiliki anak merah maka turunkan warna dari grand parent  #case2
  • Jika RBT tidak seimbang maka rotate (single/double) , single = ( kanan-kanan atau kiri-kiri ) , double = ( kanan-kiri atau kiri-kanan) #case3

Pengenalan Binary Search Tree

Pengenalan Binary Search Tree – Binary Search Tree bisa di singkat (BST) adalah sebuat binary tree , biasanya memiliki ciri-ciri seperti berikut :

  • Setiap node mempunyai value dan tidak ada value yang double
  • value yang ada di kiri tree lebih kecil dari rootnya
  • value yang ada di kanan tree lebih besar dari rootnya
  • kiri dan kanan tree bisa menjadi root lagi atau bisa mempunya child jadi BST ini memiliki sifat ( rekrusif )

 

Binary Search Tree

Binary Search Tree

 

1 of 13
12345