Pengertian dan Contoh Pseudocode Algoritma Tree dalam Struktur Data -PART2

by Faisal Ridwan in Data Structure
tree

ISALLAB.COM – Halo teman-teman, di postingan kali ini saya akan membahas seputar tentang Tutorial dan Contoh Pseudocode Algoritma Tree dalam Struktur Data -PART 2. Nah sebelum kita bahas algoritma pseudocodenya kita harus mengetahui apakah itu Pseudocode, kamu bisa baca artikel tentang pseudocode di sini :

BACA JUGA : Pengertian Pseudocode Bagi Pemula Yang Ingin Belajar Algoritma

Silahkan baca sampai bawah artikel ini agar kamu lebih paham 🙂

Beberapa hal yang akan saya bahas dalam tutorial Pengertian dan Pseudocode Algoritma Tree dalam Struktur Data yaitu :

(klik link dibawah ini agar langsung ke artikel yang kamu inginkan)

Operasi-Operasi pada Queue :

  1. Pengertian Tree
  2. ADT atau Abstrac Data Type
  3. ADT ATAU ABSTRACT DATA TYPE
  4. CreateNode()
  5. FindNode()
  6. InsertNode
  7. Traversal – InOrder
  8. Traversal – PreOrder
  9. Traversal – PostOrder
  10. Count Depth of Node
  11. Count Level of Node
  12. Count Height of Tree
  13. Count Leaves of Tree
  14. Print Leaves of Tree
  15. Print Descendant of Node (InOrder)
  16. Print Descendant of Node (PreOrder)
  17. Print Descendant of Node (PostOrder)
  18. Print Level Order
  19. Print Current Order
  20. Count Internal Node of Tree
  21. Delete Node of Tree
  22. delTheMostRight
  23. delTheMostLeft

14. Print Leaves of Tree

Initial State = Terdefinisi suatu root dari TREE (mungkin kosong)

Final State = Menampilkan info root apabila root adalah daun

Procedure printLeaves( root : address )
/** IS. terdefinisi root dari TREE (mungkin kosong)
 *  FS. menampilkan info root apabila root adalah daun */
Kamus
Algoritma
    if ( root <> NIL ) then
        if ( left(root) = NIL and right(root) = NIL ) then
            output(' info(root) ')
        else
            printLeaves(left(root))
            printLeaves(right(root))
  {end if}
 {end if}

BACA JUGA : Pengenalan Bahasa Pemrograman Dart Untuk Pemula – Part 3

15. Print Descendant of Node (InOrder)

Initial State = Terdefinisi suatu root dari TREE (mungkin kosong)

Final State = Menampilkan keturunan dari node yang memiliki info sama dengan X secara inorder untuk left dan right child

Procedure printDescendantInOrder( root : address,  X : infotype )
/** IS. terdefinisi suatu root dari TREE (mungkin kosong)
 *  FS. menampilkan keturunan dari node yang memiliki info sama dengan X secara inorder untuk left dan right child
Kamus
 P : address
Algoritma
    P <- findNode(root,X)
    inOrder(left(P))
    inOrder(right(P))

16. Print Descendant of Node (PreOrder)

Initial State = Terdefinisi suatu root dari TREE (mungkin kosong)

Final State = Menampilkan keturunan dari node yang memiliki info sama dengan X secara preorder untuk left dan right child

Procedure printDescendantPreOrder( root : address,  X : infotype )
/** IS. terdefinisi suatu root dari TREE (mungkin kosong)
 *  FS. menampilkan keturunan dari node yang memiliki info sama dengan X secara preorder untuk left dan right child
Kamus
 P : address
Algoritma
    P <- findNode(root,X)
    preOrder(left(P))
    preOrder(right(P))

17. Print Descendant of Node (PostOrder)

Initial State = Terdefinisi suatu root dari TREE (mungkin kosong)

Final State = Menampilkan keturunan dari node yang memiliki info sama dengan X secara postorder untuk left dan right child

Procedure printDescendantPostOrder( root : address,  X : infotype )
/** IS. terdefinisi suatu root dari TREE (mungkin kosong)
 *  FS. menampilkan keturunan dari node yang memiliki info sama dengan X secara postorder untuk left dan right child
Kamus
 P : address
Algoritma
    P <- findNode(root,X)
    postOrder(left(P))
    postOrder(right(P))

18. Print Level Order

Initial State = Terdefinisi suatu root dari TREE (mungkin kosong)

Final State = Menampilkan node dari TREE setiap levelnya

Procedure printLevelOrder( root : address)
/** IS. terdefinisi root dari TREE (mungkin kosong)
 *  FS. menampilkan node dari TREE setiap levelnya */
Kamus
 i, nLevel: integer
Algoritma
    nLevel <- countHeight(root)+1
    for( i=1 to nLevel ) do
        output('  Level ',i,' : ')
        printCurrentLevel(root,i)
 {end for}

BACA JUGA :Tutorial Pseudocode Algoritma Queue dalam Struktur Data Alternative 1

19. Print Current Order

Initial State = Terdefinisi suatu root dari TREE (mungkin kosong)

Final State = Menampilkan node dari Tree apabila level sama dengan 1

Procedure printCurrentLevel( root : address, level : integer)
/** IS. terdefinisi root dari TREE (mungkin kosong)
 *  FS. menampilkan node dari Tree apabila level sama dengan 1*/
Kamus
Algoritma
    if (root <> NIL) then
        if (level = 1) then
            output(' info(root) ')
        else
            printCurrentLevel(left(root),level-1)
            printCurrentLevel(right(root),level-1)
  {end if)
 {end if}

20. Count Internal Node of Tree

Mengembalikan jumlah node yang bukan daun didalam suatu TREE

Function countInternalNode( root : address ) -> integer
{Mengembalikan jumlah node yang bukan daun didalam suatu TREE}
Kamus
Algoritma
   if ( root = NIL ) then
       -> 0
   else if ( left(root) <> NIL or right(root) <> NIL ) then
            -> 1 + countInternalNode(left(root)) + countInternalNode(right(root))
   {end if}

21. Delete Node of Tree

Menghapus salah satu yang di tunjuk X

Procedure DeleteNode( input/output root : address , X : infotype )
{ Menghapus salah satu yang di tunjuk X }
Kamus
Algoritma
 ff ( root <> NIL ) then
  if ( info(root) < X ) then
   DeleteNode(right(root) , X )
  else if ( info(root) > X ) then
    DeleteNode(left(root) , X )
  else
   if ( left(root) = NIL ) and ( right(root) = NIL ) then
    root <- NIL
   else if ( left(root) <> NIL ) // bisa 1 , bisa 2 daun
     delTheMostRight(root,left(root))
   else if( right(root) <> NIL ) then ) then
     delTheMostLeft(root,right(root))
   {end if}
 {end if}

BACA JUGA : Flutter Pemula #2 – Menggunakan Visual Studio Code atau Android Studio untuk Coding Flutter

22. delTheMostRight

Menghapus yang paling kanan

Procedure delThenMostRight( input/output root : address, node : address )
{ Menghapus yang paling kanan}
Kamus
Algoritma
 if ( right(node) <> NIL ) then
  delTheMostRight(root,right(node))
 else
  info(root) <- info(node)
  DeleteNode(left(root),info(node))
 {end if}

23. delTheMostLeft

Menghapus yang paling kanan

Procedure delTheMostLeft input/output root : address, node : address )
{ Menghapus yang paling kanan}
Kamus
Algoritma
 if ( left(node) <> NIL ) then
  delTheMostLeft(root,left(node))
 else
  info(root) <- info(node)
  DeleteNode(right(root),info(node))
 {end if}

Sampai disini tutorial Tutorial Pengertian dan Pseudocode Algoritma Tree dalam Struktur Data ,  ikuti terus website ini untuk mendapatkan tutorial dan artikel menarik lainya. Semoga bermanfaat, jangan lupa berkomentar dan bagikan artikel ini jika menurut kamu berguna. 🙂

Tagged with: , , , , ,

2 thoughts on “Pengertian dan Contoh Pseudocode Algoritma Tree dalam Struktur Data -PART2”

Silahkan Berkomentar :