Go4Expert - View Single Post

mayjune

isn't this a double threaded binary "search" tree...
as what we have been taught a threaded tree can have insertion at any point,
need not be smallest on left and largest on right sub tree
and hence its a special case of a threaded tree.
correct me if i am wrong?

mayjune Invasive contributor
19Jun2009,01:53
	isn't this a double threaded binary "search" tree... as what we have been taught a threaded tree can have insertion at any point, need not be smallest on left and largest on right sub tree and hence its a special case of a threaded tree. correct me if i am wrong?