Pengertian dan Contoh Pseudocode Algoritma Tree dalam Struktur Data -PART2

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 :
- Pengertian Tree
- ADT atau Abstrac Data Type
- ADT ATAU ABSTRACT DATA TYPE
- CreateNode()
- FindNode()
- InsertNode
- Traversal – InOrder
- Traversal – PreOrder
- Traversal – PostOrder
- Count Depth of Node
- Count Level of Node
- Count Height of Tree
- Count Leaves of Tree
- Print Leaves of Tree
- Print Descendant of Node (InOrder)
- Print Descendant of Node (PreOrder)
- Print Descendant of Node (PostOrder)
- Print Level Order
- Print Current Order
- Count Internal Node of Tree
- Delete Node of Tree
- delTheMostRight
- 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. 🙂
2 thoughts on “Pengertian dan Contoh Pseudocode Algoritma Tree dalam Struktur Data -PART2”