Data Structures(Tree Terminologies)

-

 

Tree Terminologies:

Root

  • In a tree data structure, the root is the first node of the tree. The root node is the initial node of the tree in data structures.
  • In the tree data structure, there must be only one root node.

Root-node.

Edge 

  • In a tree in data structures, the connecting link of any two nodes is called the edge of the tree data structure.
  • In the tree data structure, N number of nodes connecting with N -1 number of edges.

edges-of-tree-in-data

Parent 

In the tree in data structures, the node that is the predecessor of any node is known as a parent node, or a node with a branch from itself to any other successive node is called the parent node.

parent-node-of-tree-data-structure.

Child

  • The node, a descendant of any node, is known as child nodes in data structures.
  • In a tree, any number of parent nodes can have any number of child nodes.
  • In a tree, every node except the root node is a child node.

Child-node-of-tree-data-structure

Siblings

In trees in the data structure, nodes that belong to the same parent are called siblings.

sibling-of-tree-data-structure1

Leaf 

  • Trees in the data structure, the node with no child, is known as a leaf node.
  • In trees, leaf nodes are also called external nodes or terminal nodes.

leaf-node-of-tree-data-structure

Internal nodes

  • Trees in the data structure have at least one child node known as internal nodes.
  • In trees, nodes other than leaf nodes are internal nodes.
  • Sometimes root nodes are also called internal nodes if the tree has more than one node.

/internal-nodes-in-tree-data

Degree

  •  In the tree data structure, the total number of children of a node is called the degree of the node.
  • The highest degree of the node among all the nodes in a tree is called the Degree of Tree.

degree-of-tree-data-structure

Level

In tree data structures, the root node is said to be at level 0, and the root node's children are at level 1, and the children of that node at level 1 will be level 2, and so on.

level-of-tree-data-structure

Height

  • In a tree data structure, the number of edges from the leaf node to the particular node in the longest path is known as the height of that node.
  • In the tree, the height of the root node is called "Height of Tree".
  • The tree height of all leaf nodes is 0.

height-of-tree-data-structure

Depth

  • In a tree, many edges from the root node to the particular node are called the depth of the tree.
  • In the tree, the total number of edges from the root node to the leaf node in the longest path is known as "Depth of Tree".
  • In the tree data structures, the depth of the root node is 0.

depth-of-tree-data-structure.

Path

  • In the tree in data structures, the sequence of nodes and edges from one node to another node is called the path between those two nodes.
  • The length of a path is the total number of nodes in a path.zx

Path-of-tree-data-structure.

Subtree

In the tree in data structures, each child from a node shapes a sub-tree recursively and every child in the tree will form a sub-tree on its parent node.

subtree-in-tree-data-structure


Comments

Post a Comment

Popular posts from this blog

String Functions in C Language(C Language)

-
  C String Functions There are many important string functions defined in "string.h" library. No. Function Description 1) strlen(string_name) returns the length of string name. 2) strcpy(destination, source) copies the contents of source string to destination string. 3) strcat(first_string, second_string) concats or joins first string with second string. The result of the string is stored in first string. 4) strcmp(first_string, second_string) compares the first string with second string. If both strings are same, it returns 0. 5) strrev(string) returns reverse string. 6) strlwr(string) returns string characters in lowercase. 7) strupr(string) returns string characters in uppercase. 8) strstr( st...
Read more

PHP Array Functions

-
  PHP  Array  Functions The array functions allow you to access and manipulate arrays. Simple and multi-dimensional arrays are supported. Function Description array() Creates an array array_column() Returns the values from a single column in the input array array_combine() Creates an array by using the elements from one "keys" array and one "values" array array_flip() Flips/Exchanges all keys with their associated values in an array array_pop() Deletes the last element of an array array_push() Inserts one or more elements to the end of an array array_replace() Replaces the values of the first array with the values from following arrays array_reverse() Returns an array in the reverse order array_search() Searches an array for a given value ...
Read more

Home Menu Options in Ms Word

-
Image
Microsoft Word Ribbon The following are the different options and tools listed in the Microsoft Word Ribbon for each of the tabs. Each section below is outlined first by the tab name, then by each section on the tab. Home tab                                    Undo Undo Typing  - Removes the last thing you typed. Repeat Typing  - If you accidentally hit undo typing, you can re-enter the previous text.                                      Clipboard Paste  - Pastes information from the  clipboard . Cut  - Removes information from the document and puts it in the clipboard. Copy  - Copies information from the document for the clipboard. Format Painter  - Applies formatting from another section of a docume...
Read more