Please enable JavaScript.
Coggle requires JavaScript to display documents.
Trees - Coggle Diagram
Trees
-
Properties
-
-
Rooted Trees
For every two vertices in a tree, there always exists exactly one simple path from one of these vertices to the other
-
-
Binary Tree
Ordered tree in which every vertex has no more than two children and each child is designated as either a left child or a right child of its parent
-
Usually implemented for computing purposes by a collection
of nodes corresponding to vertices of the tree
Binary Search Tree
A number assigned to each parental vertex is larger than all
the numbers in its left subtree and smaller than all the numbers in its right subtree.
-
-
-
-
-
-
Parent
If (u, v) is the last edge of the simple path from the root to vertex v (and u = v), u is said to be the parent of v and v is called a child of u
-
-
-
-