Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Threaded_binary_tree> ?p ?o. }
Showing items 1 to 34 of
34
with 100 items per page.
- Threaded_binary_tree abstract "A threaded binary tree defined as follows:"A binary tree is threaded by making all right child pointers that would normally be null point to the inorder successor of the node, and all left child pointers that would normally be null point to the inorder predecessor of the node."A threaded binary tree makes it possible to traverse the values in the binary tree via a linear traversal that is more rapid than a recursive in-order traversal. It is also possible to discover the parent of a node from a threaded binary tree, without explicit use of parent pointers or a stack, albeit slowly. This can be useful where stack space is limited, or where a stack of parent pointers is unavailable (for finding the parent pointer via DFS).To see how this is possible, consider a node k that has a right child r. Then the left pointer of r must be either a child or a thread back to k. In the case that r has a left child, that left child must in turn have either a left child of its own or a thread back to k, and so on for all successive left children. So by following the chain of left pointers from r, we will eventually find a thread pointing back to k. The situation is symmetrically similar when q is the left child of p—we can follow q's right children to a thread pointing ahead to p.".
- Threaded_binary_tree thumbnail Threaded_tree.svg?width=300.
- Threaded_binary_tree wikiPageExternalLink Threaded-Binary-Search-Trees.html.
- Threaded_binary_tree wikiPageExternalLink thread.
- Threaded_binary_tree wikiPageID "4262609".
- Threaded_binary_tree wikiPageRevisionID "604785984".
- Threaded_binary_tree hasPhotoCollection Threaded_binary_tree.
- Threaded_binary_tree subject Category:Articles_with_example_Python_code.
- Threaded_binary_tree subject Category:Binary_trees.
- Threaded_binary_tree type BinaryTrees.
- Threaded_binary_tree type LivingThing100004258.
- Threaded_binary_tree type Object100002684.
- Threaded_binary_tree type Organism100004475.
- Threaded_binary_tree type PhysicalEntity100001930.
- Threaded_binary_tree type Plant100017222.
- Threaded_binary_tree type Tree113104059.
- Threaded_binary_tree type VascularPlant113083586.
- Threaded_binary_tree type Whole100003553.
- Threaded_binary_tree type WoodyPlant113103136.
- Threaded_binary_tree comment "A threaded binary tree defined as follows:"A binary tree is threaded by making all right child pointers that would normally be null point to the inorder successor of the node, and all left child pointers that would normally be null point to the inorder predecessor of the node."A threaded binary tree makes it possible to traverse the values in the binary tree via a linear traversal that is more rapid than a recursive in-order traversal.".
- Threaded_binary_tree label "Arbre cousu".
- Threaded_binary_tree label "Threaded binary tree".
- Threaded_binary_tree label "Árvore binária com costura".
- Threaded_binary_tree label "线索二叉树".
- Threaded_binary_tree sameAs Arbre_cousu.
- Threaded_binary_tree sameAs 스레드_이진_트리.
- Threaded_binary_tree sameAs Árvore_binária_com_costura.
- Threaded_binary_tree sameAs m.0bszrc.
- Threaded_binary_tree sameAs Q852081.
- Threaded_binary_tree sameAs Q852081.
- Threaded_binary_tree sameAs Threaded_binary_tree.
- Threaded_binary_tree wasDerivedFrom Threaded_binary_tree?oldid=604785984.
- Threaded_binary_tree depiction Threaded_tree.svg.
- Threaded_binary_tree isPrimaryTopicOf Threaded_binary_tree.
