• Embed Doc
  • Copy Link
  • Readcast
  • Collections
  • CommentGo Back
Download
 
Pohon(Tree ) -1
Definisi:
•Salahsatubentukstrukturdata tidaklinear, untukhubunganhirarkisdiantaraelemen-elemennya•Kumpulansimpul/node dengan1 elemenkhusussebagaiRoot, dannode lainnyaterbagimenjadihimpunanyang salingtidak berhubungansatusamalain sebagaiSubtree
Istilah-istilahdalamTree (1) :
1.Predecessor : Node yang beradadiatasnode tertentu2.Successor : Node yang beradadibawahnode tertentu3.Ancestor : Seluruhnode yang terletaksebelumnodetertentupadajaluryang sama4.Descendant : Seluruhnode yang terletaksesudahnodetertentupadajaluryang sama5.Parent : Predecessor satulevel diatassuatunode6.Child : Successor satulevel dibawahsuatunode7.Sibling : Node-node yang memilikiparent yangsamadengansuatunode
Pohon(Tree) -2
Istilah-istilahdalamTree (2) :
6.Subtree: Bagiandaritree yang berupasuatunodebesertadescandantnya7.Size: Banyaknyanode padasuatutree8.Height : Banyaknyatingkatan/level dalamsuatutree9.Root : Satu-satunyanode khususdalamtree yangtidakpunyapredecessor10.Leaf : Node-node dalamtree yang tidakmemilikisuccessor11.Degree : Banyaknyachild yang dimilikisuatunode
 
Pohon(Tree) -3
44396720420325607559657289
1.Predecessor (59) : 60, 75, 67, 442.Successor (39) : 20, 42, 03, 253.Ancestor (65) : 60, 67, 444.Descendant (20) : 03,255.Parent (72) : 756.Child (39) : 20,427.Sibling (89) : 728.Subtree: gbO9.Size: 1310.Height : 411.Root : 4412.Leaf : 03, 25, 59, 65, 72, 8913.Degree (67): 2
Binary Tree
Definisi:
Tree dimanatiapnode hanyabolehmemilikimaksimalduasubtree, dankeduasubtreetersebutharusterpisah(tiapnodedalambinary tree hanyabolehmemilikipaling banyakduachild)
Complete Binary Tree tingkatN :
Pohonbineryang semualeafnyaterdapatpadatingkatN, dansetiapnode yang bertingkatlebihkecildariN selaluimempunyaiduachild (kiridankanan). Gambartree sebelumnyatermasuk complete binary tree tingkat3
Skewed Binary Tree :
Pohonbineryang banyaknyanode kiritidakseimbangdenganbanyaknyanode kanan
BanyaknyaNode MaksimalpadatingkatN :
2
(N-1)
BanyaknyaNode Maksimals/dtingkatN :
2
N
-1
 
OperasiBinary Tree -1
1.Create: MembentukBinary Tree baruyang masihkosong2.Clear: MengosongkanBinary Tree yang sudahada3.Empty: FungsiuntukmemeriksaapakahBinaryTree masihkosong4.Insert: Memasukkansebuahnode kedalamTreesebagai(root (tree haruskosong) ,left child, right child)5.Find: Mencariroot, parent, left child, right childdarisuatunode, tree tidakbolehkosong6.Update: Mengubahisidarinode yang ditunjukolehpointer current, tree tidakbolehkonsong7.Retrieve: Mengetahuiisidarinode yang ditunjuk olehpointer current, tree tidakbolehkosong8.DeleteSub: Menghapussebuahsubtree(node besertadescandantnya) yang ditunjukolehcurrent stlhitucurrent berpindahkeparent darinode yang dihapus
OperasiBinary Tree -2
9.Karakteristik: Mengetahuikarakteristikdarisuatutree(size, height, average length =( jumlahnodelvl1*1 + jumlahnodelvl2*2+…+ jumlahnodelvln*n)/size )10.Traverse : Mengunjungiseluruhnode padatree,masing-masingsekali(=urutaninformasilinear yangadadalamtree : Preorder, Inorder, Post Order)Binary Tree dengansifatbahwasemualeft child harus<right child danparentnya. Semuaright child harus> leftchild danparentnyaUntukmengatasikelemahanbinary tree biasamelakukansearching / pencariannode tertentu
Binary Search Tree
•Insert : Dilakukansetelahditemukanlokasiyang tepat•Update danDelete: SamadenganBinary Tree biasatetapiberpengaruhpadaposisinode tersebutselanjutnya
of 00

Leave a Comment

You must be to leave a comment.
Submit
Characters: ...
You must be to leave a comment.
Submit
Characters: ...