eipi10
eipi10
Programming language:Whatever
2021-07-10 11:21:19
0
Q:

what is a complete binary tree

tallus
tallus
Code: Whatever
2021-07-26 12:32:07 
Complete Binary Tree: A Binary Tree is complete Binary Tree if all levels are completely filled except possibly the last level and the last level has all keys as left as possible

Following are examples of Complete Binary Trees

               18
           /       \  
         15         30  
        /  \        /  \
      40    50    100   40


               18
           /       \  
         15         30  
        /  \        /  \
      40    50    100   40
     /  \   /
    8   7  9 
Practical example of Complete Binary Tree is Binary Heap.
1

Tags

Related

New to Communities?

Join the community