Tree

1,000 views

Published on

Data Structure

Published in: Education, Technology, Business
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
1,000
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
32
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Tree

  1. 1. DATA STRUCTURE TREE 1109052 Jusahadi Silalahi 1109058 Kiagus Almuklis 1109064 Tri Reski
  2. 2. Tree• Tree is one form of non-linear data structure that describes a hierarchical relationship (one to many relationship) between these elements.
  3. 3. Cont’d
  4. 4. BINARY TREE• binary tree is a tree data structure in which each node has at most two child node, usually distinguished as "left" and "right". Nodes with children are parents node, and child nodes may contain references to their parents. Outside the tree, there is often a reference to the "root" node (the ancestor of all nodes), if it exists. Any node in the data structure can be reached by starting at root node and repeatedly following references to either the left or right child.
  5. 5. Full Binary Tree
  6. 6. Complete Binary Tree
  7. 7. Skewed Binary Tree
  8. 8. BINARY SEARCH TREE
  9. 9. GRAPH• graph is an abstract data type that is meant to implement the graph and hypergraph concepts from mathematics
  10. 10. HEAP SORT• Heapsort is a comparison-based sorting algorithm to create a sorted array (or list), and is part of the selection sort family. Although somewhat slower in practice on most machines than a well implemented quicksort, it has the advantage of a more favorable worst-case O(n log n) runtime. Heapsort is an in-place algorithm, but is not a stable sort.
  11. 11. Cont’d
  12. 12. HOW to Write TreeContoh Tree Sederhana Contoh Notasi Tingkat / Indentasi
  13. 13. Cont’d Contoh Diagram VennNotasi Kurung(A(B(D)(E))(C(F)(G)))
  14. 14. TRANSVERSAL TREE1. Pre Order• Go to root node• Left Subtree• Right Subtree
  15. 15. Cont’d2. In Order• Left Subtree• Go to root node• Right Subtree
  16. 16. Cont’d3. Post Order• Left Subtree• Right Subtree• Go to root node

×