About: Binary search tree

Property	Value
dbo:description	tipo di struttura dati (it) seřazený strom s maximálně dvěma potomky v každém uzlu (cs) 二叉树数据结构，经排序以便快速查找 (zh) Abstrakte Datenstruktur in der Informatik (de) binääripuuhun perustuva hakurakenne (fi) data structure in tree form with 0, 1, or 2 children per node, sorted for fast lookup (en) Árbol de búsqueda informática (es)
dbo:thumbnail	wiki-commons:Special:FilePath/Binary_search_tree.svg?width=300
dbo:wikiPageExternalLink	http://cslibrary.stanford.edu/110/BinaryTrees.html http://nova.umuc.edu/~jarc/idsv/lesson1.html%7Ctitle=Binary https://mitpress.mit.edu/books/introduction-algorithms-second-edition%7Ctitle=Introduction https://ghostarchive.org/archive/20220130/http:/cslibrary.stanford.edu/110/BinaryTrees.html http://ftp.gnu.org/gnu/avl/avl-2.0.3.pdf.gz http://employees.oneonta.edu/zhangs/PowerPointPlatform/resources/samples/binarysearchtree.ppt%7Ctitle=Binary http://btv.melezinek.cz https://web.archive.org/web/20140227082917/http:/nova.umuc.edu/~jarc/idsv/lesson1.html%7Curl-status=dead
dbo:wikiPageWikiLink	dbr:Tree_sort dbr:T-tree dbr:Optimal_binary_search_tree dbr:Rooted_tree dbr:Lookup_table dbc:Articles_with_example_C++_code dbc:Articles_with_example_Python_(programming_language)_code dbc:Binary_trees dbr:Binary_search dbr:Self-balancing_binary_search_tree dbr:Microsoft_PowerPoint dbr:Priority_queue dbr:AVL_tree dbc:Search_trees dbr:Quicksort dbr:MIT_Press dbr:Magnetic_tape dbr:Treap dbr:Post-order_traversal dbr:Pre-order_traversal dbr:Search_tree dbr:Tree_traversal dbr:Abstract_data_type dbr:While_loop dbr:Computer_performance dbr:Binary_logarithm dbr:Data_structure dbr:Iteration dbr:Red–black_tree dbr:Andrew_Donald_Booth dbr:Computer_science dbr:Recursion_(computer_science) dbr:Stanford_University dbr:Associative_array dbr:Splay_tree dbr:The_Art_of_Computer_Programming dbr:David_Wheeler_(computer_scientist) dbr:Evgenii_Landis dbr:Georgy_Adelson-Velsky dbr:Best,_worst_and_average_case dbr:Pseudocode dbr:Computational_complexity_theory dbr:Leaf_node dbr:Search_algorithm dbr:2–3_tree dbr:Sorting_algorithm dbr:Set_(abstract_data_type) dbr:Time_complexity dbr:Binary_tree dbr:Linked_list dbr:B-tree dbr:Total_order dbr:Andrew_Colin dbr:Conway_Berners-Lee dbr:Priority_queues dbr:AVL_trees dbr:Abstract_data_structures dbr:Labeled_data dbr:Join-based_tree_algorithms dbr:Tree_(data_structure) dbr:Linear_time dbr:Thomas_N._Hibbard dbr:SUNY_Oneonta dbr:University_of_Maryland dbr:Binary_search_algorithm dbr:Helper_function dbr:Leaf_nodes dbr:Set_(computer_science) dbr:File:Binary_search_tree.svg dbr:File:Binary_search_tree_deletion_illustration.png dbr:Red-Black_tree dbr:Red-black_tree dbr:Directly_proportional dbr:Height-balanced_tree dbr:Inorder_traversal dbr:Singly_linked_list
dbp:inventedBy	P.F. Windley, A.D. Booth, A.J.T. Colin, and T.N. Hibbard (en)
dbp:inventedYear	1960 (xsd:integer)
dbp:name	Binary search tree (en)
dbp:type	tree (en)
dbp:wikiPageUsesTemplate	dbt:CS-Trees dbt:Good_article dbt:Commons_category dbt:Cite_book dbt:Cite_web dbt:Main dbt:Reflist dbt:Math dbt:Anchor dbt:Text dbt:See_also dbt:DADS dbt:R dbt:Div_col dbt:Cbignore dbt:Data_structures dbt:Infobox_data_structure dbt:Colend dbt:Main_article dbt:Rp dbt:Short_description
dct:subject	dbc:Articles_with_example_C++_code dbc:Articles_with_example_Python_(programming_language)_code dbc:Binary_trees dbc:Search_trees
gold:hypernym	dbr:Type
rdfs:label	Binary search tree (en) شجرة بحث ثنائية (ar) Arbre binari de cerca (ca) Binární vyhledávací strom (cs) Binärer Suchbaum (de) Árbol binario de búsqueda (es) Pohon biner terurut (in) Albero binario di ricerca (it) 二分探索木 (ja) Arbre binaire de recherche (fr) 이진 탐색 트리 (ko) Binaire zoekboom (nl) Binarne drzewo poszukiwań (pl) Árvore binária de busca (pt) Двоичное дерево поиска (ru) Двійкове дерево пошуку (uk) Binärt sökträd (sv) 二元搜尋樹 (zh)
rdfs:seeAlso	dbr:Threaded_binary_tree
owl:sameAs	freebase:Binary search tree yago-res:Binary search tree wikidata:Binary search tree dbpedia-it:Binary search tree dbpedia-nl:Binary search tree dbpedia-de:Binary search tree dbpedia-fr:Binary search tree dbpedia-tr:Binary search tree dbpedia-zh:Binary search tree dbpedia-ja:Binary search tree dbpedia-pt:Binary search tree dbpedia-he:Binary search tree dbpedia-ro:Binary search tree dbpedia-da:Binary search tree dbpedia-es:Binary search tree dbpedia-fa:Binary search tree dbpedia-ru:Binary search tree dbpedia-sv:Binary search tree dbpedia-vi:Binary search tree dbpedia-pl:Binary search tree dbpedia-ko:Binary search tree dbpedia-id:Binary search tree dbpedia-ca:Binary search tree dbpedia-ar:Binary search tree dbpedia-bg:Binary search tree dbpedia-bs:Binary search tree dbpedia-cs:Binary search tree dbpedia-fi:Binary search tree dbpedia-lmo:Binary search tree dbpedia-sh:Binary search tree dbpedia-sk:Binary search tree dbpedia-sr:Binary search tree dbpedia-th:Binary search tree dbpedia-uk:Binary search tree dbpedia-global:Binary search tree
prov:wasDerivedFrom	wikipedia-en:Binary_search_tree?oldid=1289903103&ns=0
foaf:depiction	wiki-commons:Special:FilePath/BST_node_deletion.png wiki-commons:Special:FilePath/Binary_search_tree.svg
foaf:isPrimaryTopicOf	wikipedia-en:Binary_search_tree
is dbo:wikiPageDisambiguates of	dbr:BST
is dbo:wikiPageRedirects of	dbr:Ordered_binary_tree dbr:Binary_Search_Tree dbr:Binary_search_trees
is dbo:wikiPageWikiLink of	dbr:Tree_sort dbr:Key-independent_optimality dbr:Optimal_binary_search_tree dbr:Heap_(data_structure) dbr:Tree_rotation dbr:Huffman_coding dbr:Self-balancing_binary_search_tree dbr:Stern–Brocot_tree dbr:Tree_structure dbr:Persistent_data_structure dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Cecilia_R._Aragon dbr:Erik_Demaine dbr:AVL_tree dbr:Trie dbr:XOR_linked_list dbr:Quicksort dbr:List_of_data_structures dbr:SystemVerilog dbr:Multiple_line_segment_intersection dbr:Fortune's_algorithm dbr:Double_compare-and-swap dbr:Ternary_search_tree dbr:K-d_tree dbr:Consistent_hashing dbr:Treap dbr:Sentinel_node dbr:Exponential_tree dbr:BST dbr:Threaded_binary_tree dbr:Tree_traversal dbr:Range_tree dbr:Calkin–Wilf_tree dbr:Cartesian_tree dbr:List_of_acronyms:_B dbr:Load-link/store-conditional dbr:Binary_logarithm dbr:Red–black_tree dbr:Day–Stout–Warren_algorithm dbr:Relaxed_k-d_tree dbr:Recursion_(computer_science) dbr:Associative_array dbr:Splay_tree dbr:Compare-and-swap dbr:Best,_worst_and_average_case dbr:Euclidean_algorithm dbr:Bentley–Ottmann_algorithm dbr:Z-order_curve dbr:Interval_tree dbr:Proxmap_sort dbr:Pseudo-LRU dbr:Ternary_tree dbr:Abstraction_(computer_science) dbr:Random_binary_tree dbr:C++11 dbr:Container_(abstract_data_type) dbr:CC_system dbr:List_of_graph_theory_topics dbr:2–3_tree dbr:Finger_search_tree dbr:Order_statistic_tree dbr:Binary_tree dbr:B+_tree dbr:B-tree dbr:Potential_method dbr:Scapegoat_tree dbr:Tango_tree dbr:Tsearch dbr:AA_tree dbr:Bit-reversal_permutation dbr:Kinetic_heater dbr:John_Iacono dbr:Association_list dbr:Distributed_tree_search dbr:WAVL_tree dbr:Priority_search_tree dbr:American_Computer_Science_League dbr:Left_rotation dbr:Implicit_data_structure dbr:Garsia–Wachs_algorithm dbr:Reconfiguration dbr:Rotation_distance dbr:Tree_(data_structure) dbr:Right_rotation dbr:Finger_search dbr:Fractal_tree_index dbr:Geometry_of_binary_search_trees dbr:Thomas_N._Hibbard dbr:Isolation_forest dbr:OSTree dbr:Multiplicative_binary_search dbr:Ordered_binary_tree dbr:Binary_search_algorithm dbr:Binary_Search_Tree dbr:Binary_search_trees
is owl:differentFrom of	dbr:Binary_tree
is foaf:primaryTopic of	wikipedia-en:Binary_search_tree