Introduction to tree

This slide is about all attributes and properties of "Tree" in data structure and algorithm at computer science. Students can able to get a quick overview of "Tree" from this presentation.

1. General Tree Created By : 1

2. Powered by : 2

3. TALK ABOUT What is tree Definition of general tree Properties of general tree Simulation of general tree Examples of general tree Implementation 3

4. What is tree   A   tree  is a widely used  abstract data type  (ADT) that simulates a hierarchical  tree structure, with a root value and subtrees of children with a  parent node, represented as a set of linked  nodes. 4

5. Definition A general tree is a tree where each node may have zero or more children (a binary tree is a specialized case of a general tree). General trees are used to model applications such as file systems. 5

6. Properties : A C B D E F G H I Number of Nodes : 9 1 3 2 4 5 6 7 8 9 6

7. Properties : A C B D E F G H I Height of the tree : 2 1 2 7

8. Properties : A C B D E F G H I Root 8

9. Properties : A C B D E F G H I Leaves 9

10. Properties : A C B D E F G H I Interior nodes 10

11. Properties : A C B D E F G H I A , C are Ancestors of G 11

12. Properties : A C B D E F G H I B , F are Descendants of A 12

13. Properties : A C B D E F G H I G ,H ,I are Siblings 13

14. Properties : A C B D E F G H I Subtree 14

15. Properties : A C B D E F G H I Degree of the tree : 3 1 2 3 15

16. Simulation of general tree IIT BSSE M SSE Progra-mming Soft-ware Analysis MIT Data-base Management Spl-2 Spl-1 Re-search Thesis Spl-3 16

17. Examples of General Tree 17

18. Binary Tree : A B D E H I K J C F G L M O N 18

19. Balance Tree : A B D E H I K J F L M O N C G F 19

20. Unbalance Tree : 13 7 11 14 18 20

21. Red -Black Tree : A B D E I C F G O N NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL NULL 21

22. B Tree : 3 30 60 4 5 6 1 2 65 72 76 85 90 40 50 22

23. Implementation 23

24. Implementation 24

25. Implementation 25

26. Implementation 26

27. Implementation 27

28. 28

29. 29