Binary Tree

Perfect Binary Tree



Complete Binary Tree

A Perfect Binary Tree is also a Complete Binary Tree.

Skewed Binary Tree



Property of Binary Tree
the number of numbers of nodes in a K level of a Binary Tree is 2k.
 
in some literature, the level of the Binary Tree is mesmerized from 1 (Root).

The maximum number of inner nodes in a Binary Tree of Height (H) is 2h + 1 - 1

Maximum nodes of a Binary Tree from Height 3
= 1 + 2 + 4 + 8
= 20 + 21 + 22 + 23
= 24 - 1
= 15

The minimum height (Height) of a Binary Tree of n nodes is 2log (n).
The maximum height (Height) of a Binary Tree of n nodes is n - 1.

Komentar

Posting Komentar

Postingan populer dari blog ini

Pointer, Array and Introduction to Data Structure-fernando-2101637812

Pointer, Array and Introduction to Data Structure •        Array Review •        Pointer Review •        Types of Data Structures •        Abstract Data Type 1. Array        Array adalah kumpulan elemen data yang sama, dimana data tersebut memiliki tipe data yang sama (homogen). Tipe data tersebut dapat berupa integer(angka), char(karakter), floating point (angka berkoma), long(angka yang memiliki kapasitas diatas integer - 2^32), dan double (angka berkoma yang memiliki kapasitas yang lebih besar dari floating point).         Array disimpan dalam memori yang statis, artinya alokasi memori dilakukan saat deklarasi sebuah array. Array sendiri dapat diakses lewat indexnya. Indexnya dimulai dari 0, bukan 1.         Array dapat berupa array 1-dimensi, array 2-dime...
Baca selengkapnya

Tree Concept

Gambar
  DEGREE of TREE = 3 DEGREE of C = 2 HEIGHT = 3 PARENT of C = A CHILDREN of  A = B, C, D SIBILING of F = G ANCESTOR of F = A, C DESCENDANT of C = F, G • Node at the top is called as root . • A line connecting the parent to the child is edge . • Nodes that do not have children are called leaf . • Nodes that have the same parent are called sibling . • Degree of node is the total sub tree of the node. • Height/Depth is the maximum degree of nodes in a tree. • If there is a line that connects p to q, then p is called the ancestor of q, and q is a descendant of p.  Binary Tree Concept • A sample of binary tree of 9 nodes, rooted on node which contains 18. Leaves are nodes which contain 9, 12, 10 and 23.  
Baca selengkapnya