About: Splay tree

Property	Value
dbo:description	árbol binario de búsqueda auto-balanceable, con la propiedad adicional de que a los elementos accedidos recientemente se accederá más rápidamente en accesos posteriores (es) Typ eines binären Suchbaums (de) self-adjusting binary search tree with the additional property that recently accessed elements are quick to access again (en) structure de données inventée par Daniel Sleator et Robert Tarjan en 1985 (fr) מונח במדעי המחשב (iw) albero binario di ricerca con la proprietà che gli elementi cui si è acceduto più di recente tendono a trovarsi più vicini alla radice (it)
dbo:thumbnail	wiki-commons:Special:FilePath/Splay_tree_zig.svg?width=300
dbo:wikiPageExternalLink	https://www.cs.cmu.edu/~sleator/papers/self-adjusting.pdf http://wiki.algoviz.org/search/node/splay http://www14.in.tum.de/personen/albers/papers/ipl02.pdf https://dl.acm.org/citation.cfm%3Fid=313651.313812 https://arxiv.org/abs/1003.0139 http://caagt.ugent.be/preprints/splay_spe.pdf https://xlinux.nist.gov/dads/HTML/splaytree.html http://web.eecs.umich.edu/~pettie/papers/Deque.pdf http://www.link.cs.cmu.edu/link/ftp-site/splaying/ https://github.com/cpdomina/SplayTree https://github.com/fbuihuu/libtree https://www.researchgate.net/publication/220150614
dbo:wikiPageWikiLink	dbr:T-tree dbr:Finger_tree dbr:Splaysort dbr:Key-independent_optimality dbr:Tree_rotation dbc:Binary_trees dbr:Self-balancing_binary_search_tree dbr:Cache_(computing) dbr:AVL_tree dbc:Amortized_data_structures dbc:Search_trees dbr:Probability_distribution dbr:List_of_data_structures dbr:Link/cut_tree dbr:Big_O_notation dbr:Amortized_analysis dbr:Treap dbr:Double-ended_queue dbr:Daniel_Sleator dbr:The_Art_of_Computer_Programming dbr:Robert_Tarjan dbr:Information_Processing_Letters dbr:Average-case_analysis dbr:Entropy_(information_theory) dbr:Locality_of_reference dbr:DIMACS dbr:Zipper_(data_structure) dbr:Journal_of_the_ACM dbr:Telescoping_series dbr:Binary_search_tree dbr:B-tree dbr:Garbage_collection_(computer_science) dbr:Potential_method dbr:Scapegoat_tree dbr:Daniel_Dominic_Sleator dbr:Robert_Endre_Tarjan dbr:SIAM_Journal_on_Computing dbr:Geometry_of_binary_search_trees dbr:Iacono's_working_set_structure dbr:Amortized dbr:Tree_data_structure dbr:File:Splay_tree_zig.svg dbr:File:Zigzag.gif dbr:File:Zigzig.gif
dbp:deleteAvg	O (en)
dbp:deleteWorst	O (en)
dbp:insertAvg	O (en)
dbp:insertWorst	O (en)
dbp:inventedBy	Daniel Dominic Sleator and Robert Endre Tarjan (en)
dbp:inventedYear	1985 (xsd:integer)
dbp:name	Splay tree (en)
dbp:searchAvg	O (en)
dbp:searchWorst	O (en)
dbp:spaceAvg	O (en)
dbp:type	Tree (en)
dbp:wikiPageUsesTemplate	dbt:CS-Trees dbt:Infobox_data_structure-amortized dbt:Cite_book dbt:Reflist dbt:Cite_journal dbt:Cite_conference dbt:Use_dmy_dates dbt:Sfnp dbt:Data_structures dbt:Math_proof dbt:Math_theorem dbt:Main_article dbt:Rp dbt:Unsolved dbt:Tmath dbt:Short_description
dct:subject	dbc:Binary_trees dbc:Amortized_data_structures dbc:Search_trees
gold:hypernym	dbr:Tree
rdfs:label	Splay tree (en) Splay strom (cs) Splay-Baum (de) Árbol biselado (es) Albero splay (it) Arbre splay (fr) スプレー木 (ja) Árvore splay (pt) Drzewo splay (pl) Splayboom (nl) Splay-дерево (ru) Розширюване дерево (uk) 伸展树 (zh)
owl:sameAs	freebase:Splay tree wikidata:Splay tree dbpedia-it:Splay tree dbpedia-nl:Splay tree dbpedia-de:Splay tree dbpedia-fr:Splay tree dbpedia-zh:Splay tree dbpedia-ja:Splay tree dbpedia-pt:Splay tree dbpedia-he:Splay tree dbpedia-es:Splay tree dbpedia-fa:Splay tree dbpedia-ru:Splay tree dbpedia-vi:Splay tree dbpedia-pl:Splay tree dbpedia-cs:Splay tree dbpedia-fi:Splay tree dbpedia-sr:Splay tree dbpedia-th:Splay tree dbpedia-uk:Splay tree dbpedia-global:Splay tree
prov:wasDerivedFrom	wikipedia-en:Splay_tree?oldid=1274359077&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Splay_tree_zig.svg wiki-commons:Special:FilePath/Zigzag.gif wiki-commons:Special:FilePath/Zigzig.gif
foaf:isPrimaryTopicOf	wikipedia-en:Splay_tree
is dbo:wikiPageDisambiguates of	dbr:Splay
is dbo:wikiPageRedirects of	dbr:Dynamic_Optimality_Conjecture dbr:Dynamic_optimality_conjecture dbr:Self-adjusting_binary_search_tree dbr:Splay_Tree dbr:Splay_binary_search_tree dbr:Splay_heap dbr:Splay_trees dbr:Splaying
is dbo:wikiPageWikiLink of	dbr:Tree_sort dbr:Splaysort dbr:Key-independent_optimality dbr:Optimal_binary_search_tree dbr:Pairing_heap dbr:Tree_rotation dbr:Self-balancing_binary_search_tree dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:AVL_tree dbr:C_standard_library dbr:Zigzag_(disambiguation) dbr:List_of_data_structures dbr:Paris_Kanellakis_Award dbr:Link/cut_tree dbr:Timeline_of_algorithms dbr:List_of_unsolved_problems_in_computer_science dbr:Discrete-event_simulation dbr:Red–black_tree dbr:List_of_Carnegie_Mellon_University_people dbr:Daniel_Sleator dbr:Robert_Tarjan dbr:Best,_worst_and_average_case dbr:Search_data_structure dbr:List_of_graph_theory_topics dbr:Finger_search_tree dbr:Splay dbr:Binary_search_tree dbr:Binary_tree dbr:Potential_method dbr:Scapegoat_tree dbr:Comparison_of_programming_languages_(associative_array) dbr:Tango_tree dbr:List_of_computer_scientists dbr:Douglas_W._Jones dbr:Queap dbr:K-way_merge_algorithm dbr:Join-based_tree_algorithms dbr:Exponential_search dbr:Finger_search dbr:Geometry_of_binary_search_trees dbr:Iacono's_working_set_structure dbr:Dynamic_Optimality_Conjecture dbr:Dynamic_optimality_conjecture dbr:Self-adjusting_binary_search_tree dbr:Splay_Tree dbr:Splay_binary_search_tree dbr:Splay_heap dbr:Splay_trees dbr:Splaying
is foaf:primaryTopic of	wikipedia-en:Splay_tree