Askmeabout

Lets share our knowledge

If the tree is not a complete binary tree then what changes can be made for easy access of children of a node in the array?

Q & A › Category: Data Structure › If the tree is not a complete binary tree then what changes can be made for easy access of children of a node in the array?
0 Vote Up Vote Down
Admin Staff asked 4 years ago

If the tree is not a complete binary tree then what changes can be made for easy access of children of a node in the array?
a) every node stores data saying which of its children exist in the array
b) no need of any changes continue with 2w and 2w+1, if node is at i
c) keep a seperate table telling children of a node
d) use another array parallel to the array with tree

1 Answers
0 Vote Up Vote Down
Admin Staff answered 4 years ago

a) every node stores data saying which of its children exist in the array