MATLAB Answers

Binary Search Tree from vector of parent pointers

4 ビュー (過去 30 日間)
Wajahat
Wajahat 2012 年 10 月 19 日
Hi
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?
OR,
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
Wajahat
  1 件のコメント
Doug Hull
Doug Hull 2012 年 10 月 23 日
What is the purpose of this model? Simply for display, for later search, etc? The answer to that question will determine the best representation.

サインインしてコメントする。

回答 (0 件)

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by