About: Threaded binary tree

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Binary tree variant that allows fast traversal

Property	Value
dbo:description	structure de données (fr) binary tree variant that allows fast traversal (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Threaded_tree.svg?width=300
dbo:wikiPageExternalLink	http://adtinfo.org/libavl.html/Threaded-Binary-Search-Trees.html
dbo:wikiPageWikiLink	dbr:Alan_Perlis dbr:Node_(computer_science) dbc:Articles_with_example_Python_(programming_language)_code dbc:Binary_trees dbc:Search_trees dbr:Pointer_(computer_programming) dbr:In-order_traversal dbr:Tree_traversal dbr:Computing dbr:Donald_Knuth dbr:Path_graph dbr:Binary_search_tree dbr:Binary_tree dbr:Python_(programming_language) dbr:Key_value dbr:Linked_lists dbr:Inorder dbr:File:Normal_Binary_Tree.png dbr:File:ThreadTree_Inorder_Array.png dbr:File:ThreadTree_Inorder_Array123456789.png dbr:File:Threaded_Binary_Tree.png dbr:File:Threaded_tree.svg
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Math dbt:= dbt:Framebox dbt:Frame-footer dbt:Cleanup-rewrite dbt:Mvar dbt:Short_description
dct:subject	dbc:Articles_with_example_Python_(programming_language)_code dbc:Binary_trees dbc:Search_trees
gold:hypernym	dbr:Variant
rdfs:label	Threaded binary tree (en) Arbre cousu (fr) 스레드 이진 트리 (ko) Árvore binária com costura (pt) Прошитое двоичное дерево (ru) 线索二叉树 (zh)
owl:sameAs	freebase:Threaded binary tree yago-res:Threaded binary tree wikidata:Threaded binary tree dbpedia-fr:Threaded binary tree dbpedia-zh:Threaded binary tree dbpedia-pt:Threaded binary tree dbpedia-fa:Threaded binary tree dbpedia-ru:Threaded binary tree dbpedia-ko:Threaded binary tree dbpedia-sr:Threaded binary tree dbpedia-global:Threaded binary tree
prov:wasDerivedFrom	wikipedia-en:Threaded_binary_tree?oldid=1276876627&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Normal_Binary_Tree.png wiki-commons:Special:FilePath/ThreadTree_Inorder_Array.png wiki-commons:Special:FilePath/ThreadTree_Inorder_Array123456789.png wiki-commons:Special:FilePath/Threaded_Binary_Tree.png wiki-commons:Special:FilePath/Threaded_tree.svg
foaf:isPrimaryTopicOf	wikipedia-en:Threaded_binary_tree
is dbo:wikiPageRedirects of	dbr:Right-threaded_tree
is dbo:wikiPageWikiLink of	dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:List_of_data_structures dbr:Day–Stout–Warren_algorithm dbr:Recursion_(computer_science) dbr:Binary_tree dbr:Right-threaded_tree
is rdfs:seeAlso of	dbr:Binary_search_tree
is foaf:primaryTopic of	wikipedia-en:Threaded_binary_tree