Of the following tree structure, which is, efficient considering space and time complexities?
Page 1 of 1
Of the following tree structure, which is, efficient considering space and time complexities?
(a) Incomplete Binary Tree
(b) Complete Binary Tree
(c) Full Binary Tree
(b) Complete Binary Tree.
By the method of elimination:
Full binary tree loses its nature when operations of insertions and deletions are done. For incomplete binary trees, extra storage is required and overhead of NULL node checking takes place. So complete binary tree is the better one since the property of complete binary tree is maintained even after operations like additions and deletions are done on it.
(b) Complete Binary Tree
(c) Full Binary Tree
(b) Complete Binary Tree.
By the method of elimination:
Full binary tree loses its nature when operations of insertions and deletions are done. For incomplete binary trees, extra storage is required and overhead of NULL node checking takes place. So complete binary tree is the better one since the property of complete binary tree is maintained even after operations like additions and deletions are done on it.
Similar topics
» In tree construction which is the suitable efficient data structure?
» In RDBMS, what is the efficient data structure used in the internal storage representation?
» List out few of the Application of tree data-structure?
» What is data structure?
» What is a spanning Tree?
» In RDBMS, what is the efficient data structure used in the internal storage representation?
» List out few of the Application of tree data-structure?
» What is data structure?
» What is a spanning Tree?
Page 1 of 1
Permissions in this forum:
You cannot reply to topics in this forum
|
|