Introduction to tree
Download as PPTX, PDF0 likes607 views
The document discusses general trees, which are a type of tree data structure where each node can have zero or more children. It defines a general tree, lists some key properties like the number of nodes, height, root, leaves, and ancestors. The document also provides examples of different types of trees including binary trees, balanced trees, unbalanced trees, red-black trees, and B-trees. It briefly mentions simulating a general tree and implementing tree data structures in programming.
Introduction to tree
- 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 CB D E F G H I Number of Nodes : 9 1 3 2 4 5 6 7 8 9 6
- 7. Properties : A CB D E F G H I Height of the tree : 2 0 1 2 7
- 8. Properties : A CB D E F G H I Root 8
- 9. Properties : A CB D E F G H I Leaves 9
- 10. Properties : A CB D E F G H I Interior nodes 10
- 11. Properties : A CB D E F G H I A , C are Ancestors of G 11
- 12. Properties : A CB D E F G H I B , F are Descendants of A 12
- 13. Properties : A CB D E F G H I G ,H ,I are Siblings 13
- 14. Properties : A CB D E F G H I Subtree 14
- 15. Properties : A CB D E F G H I Degree of the tree : 3 1 2 3 15
- 16. Simulation of general tree IIT BSSE MSSE Progra- mming Soft- ware Analysis MIT Data- base Manage ment Spl-2Spl-1 Re- search Thesis Spl-3 16
- 17. Examples of General Tree 17
- 18. Binary Tree : A B D E H I KJ C F G L M ON 18
- 19. Balance Tree : A B D E H I KJ F L M ON C GF 19
- 21. Red -Black Tree : A B D E I C F G ON NULL NULL NULL NULLNULLNULLNULL NULL NULL NULL NULL 21
- 22. B Tree : 3 30 60 4 5 61 2 65 72 76 85 9040 50 22
- 28. 28
- 29. 29