MATLAB Answers

Binary Search Tree from vector of parent pointers

26 views (last 30 days)
Wajahat on 19 Oct 2012
I have a vector of parent pointers [ 0 1 1 2 2 3 3 5 5 ....] which is basically a binary tree. The index is the child and the corresponding value represents the index of its parent in the same vector.
e.g: in the above vector, if you count to index 5, the element is 2, which means that its parent lies at index 2. Again at index 2, the element is 1 which means the parent lies at index 1. At index 1 is the element is 0 which is the root node.
How can I create a binary search tree from this?
I am generating data in binary tree format in which I know the parent and corresponding children.
How can I store them in a binary search tree?
Index for children will always be greater than the parent, as shown in the vector above.
Best Regards

  1 Comment

Doug Hull
Doug Hull on 23 Oct 2012
What is the purpose of this model? Simply for display, for later search, etc? The answer to that question will determine the best representation.

Sign in to comment.

Answers (0)

Sign in to answer this question.

Translated by