Types of Binary Trees
- Single Threaded: each node is threaded towards either the inorder predecessor or successor.
- Double threaded: each node is threaded towards both the inorder predecessor and successor.
In Python:
def parent(node): if node is node.tree.root: return None else: x = node y = node while True: if is_thread(y.right): p = y.right if p is None or p.left is not node: p = x while not is_thread(p.left): p = p.left p = p.left return p elif is_thread(x.left): p = x.left if p is None or p.right is not node: p = y while not is_thread(p.right): p = p.right p = p.right return p x = x.left y = y.rightRead more about this topic: Threaded Binary Tree
Famous quotes containing the words types and/or trees:
“Science is intimately integrated with the whole social structure and cultural tradition. They mutually support one otheronly in certain types of society can science flourish, and conversely without a continuous and healthy development and application of science such a society cannot function properly.”
—Talcott Parsons (19021979)
“It was when the trees were leafless first in November
And their blackness became apparent, that one first
Knew the eccentric to be the base of design.”
—Wallace Stevens (18791955)