Issue with threaded binary tree

Question

I am a newbie to data structures, and I was trying to learn threaded binary tree. My question is: after a tree has been threaded and if I need to add some nodes to the tree, should I un-thread it before adding nodes and then thread it again, or are there some better ways to add new nodes to a threaded binary tree? Please help me.

Charlie Martin · Accepted Answer · 2011-01-28 15:39:40Z

3

You don't want to unthread the whole tree, because that takes O(n) operations in the number of nodes.

Instead, just correct the pointers in the nodes you "touch".

Here's a tutorial that might help.

answered Jan 28, 2011 at 15:39

Charlie Martin

113k27 gold badges198 silver badges268 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Issue with threaded binary tree

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related