The Array of Inorder Traversal
Threads are reference to the predecessors and successors of the node according to an inorder traversal.
Inorder of the threaded tree is ABCDEFGHI, the predecessor of E is D, the successor of E is F.
Read more about this topic: Threaded Binary Tree
Famous quotes containing the word array:
“Any one who knows what the worth of family affection is among the lower classes, and who has seen the array of little portraits stuck over a labourer’s fireplace ... will perhaps feel with me that in counteracting the tendencies, social and industrial, which every day are sapping the healthier family affections, the sixpenny photograph is doing more for the poor than all the philanthropists in the world.”
—Macmillan’s Magazine (London, September 1871)