Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Splay_tree> ?p ?o }
- Splay_tree abstract "A splay tree is a self-adjusting binary search tree with the additional property that recently accessed elements are quick to access again. It performs basic operations such as insertion, look-up and removal in O(log n) amortized time. For many sequences of non-random operations, splay trees perform better than other search trees, even when the specific pattern of the sequence is unknown. The splay tree was invented by Daniel Dominic Sleator and Robert Endre Tarjan in 1985.All normal operations on a binary search tree are combined with one basic operation, called splaying. Splaying the tree for a certain element rearranges the tree so that the element is placed at the root of the tree. One way to do this is to first perform a standard binary tree search for the element in question, and then use tree rotations in a specific fashion to bring the element to the top. Alternatively, a top-down algorithm can combine the search and the tree reorganization into a single phase.".
- Splay_tree wikiPageExternalLink 1003.0139.
- Splay_tree wikiPageExternalLink SplayTree.
- Splay_tree wikiPageExternalLink libtree.
- Splay_tree wikiPageExternalLink splay.
- Splay_tree wikiPageExternalLink splaying.
- Splay_tree wikiPageExternalLink splaytree.html.
- Splay_tree wikiPageExternalLink watch?v=G5QIXywcJlY.
- Splay_tree wikiPageID "28382".
- Splay_tree wikiPageLength "26526".
- Splay_tree wikiPageOutDegree "43".
- Splay_tree wikiPageRevisionID "691801686".
- Splay_tree wikiPageWikiLink AVL_tree.
- Splay_tree wikiPageWikiLink Amortized_analysis.
- Splay_tree wikiPageWikiLink Average-case_performance.
- Splay_tree wikiPageWikiLink B-tree.
- Splay_tree wikiPageWikiLink Big_O_notation.
- Splay_tree wikiPageWikiLink Binary_search_tree.
- Splay_tree wikiPageWikiLink Cache_(computing).
- Splay_tree wikiPageWikiLink Category:Binary_trees.
- Splay_tree wikiPageWikiLink Category:Search_trees.
- Splay_tree wikiPageWikiLink Daniel_Sleator.
- Splay_tree wikiPageWikiLink Donald_Knuth.
- Splay_tree wikiPageWikiLink Double-ended_queue.
- Splay_tree wikiPageWikiLink Finger_tree.
- Splay_tree wikiPageWikiLink Functional_programming.
- Splay_tree wikiPageWikiLink Garbage_collection_(computer_science).
- Splay_tree wikiPageWikiLink Geometry_of_binary_search_trees.
- Splay_tree wikiPageWikiLink Iaconos_working_set_structure.
- Splay_tree wikiPageWikiLink Key-independent_optimality.
- Splay_tree wikiPageWikiLink cut_tree.
- Splay_tree wikiPageWikiLink List_of_data_structures.
- Splay_tree wikiPageWikiLink Locality_of_reference.
- Splay_tree wikiPageWikiLink Persistent_data_structure.
- Splay_tree wikiPageWikiLink Potential_method.
- Splay_tree wikiPageWikiLink Robert_Tarjan.
- Splay_tree wikiPageWikiLink Scapegoat_tree.
- Splay_tree wikiPageWikiLink Sorting_algorithm.
- Splay_tree wikiPageWikiLink Splaysort.
- Splay_tree wikiPageWikiLink T-tree.
- Splay_tree wikiPageWikiLink Telescoping_series.
- Splay_tree wikiPageWikiLink The_Art_of_Computer_Programming.
- Splay_tree wikiPageWikiLink Tree_(data_structure).
- Splay_tree wikiPageWikiLink Tree_rotation.
- Splay_tree wikiPageWikiLink Zipper_(data_structure).
- Splay_tree wikiPageWikiLink File:Splay_tree_zig.svg.
- Splay_tree wikiPageWikiLink File:Zigzag.gif.
- Splay_tree wikiPageWikiLink File:Zigzig.gif.
- Splay_tree wikiPageWikiLinkText "Dynamic optimality conjecture".
- Splay_tree wikiPageWikiLinkText "Splay tree".
- Splay_tree wikiPageWikiLinkText "Splay tree#Dynamic optimality conjecture".
- Splay_tree wikiPageWikiLinkText "Splay trees".
- Splay_tree wikiPageWikiLinkText "Splay-Tree Data Structure".
- Splay_tree wikiPageWikiLinkText "dynamic finger property".
- Splay_tree wikiPageWikiLinkText "splay tree".
- Splay_tree wikiPageWikiLinkText "working set theorem".
- Splay_tree deleteAvg "O".
- Splay_tree deleteWorst "amortized O".
- Splay_tree insertAvg "O".
- Splay_tree insertWorst "amortized O".
- Splay_tree inventedBy "Daniel Dominic Sleator and Robert Endre Tarjan".
- Splay_tree inventedYear "1985".
- Splay_tree name "Splay tree".
- Splay_tree searchAvg "O".
- Splay_tree searchWorst "amortized O".
- Splay_tree spaceAvg "O".
- Splay_tree spaceWorst "O".
- Splay_tree type "tree".
- Splay_tree wikiPageUsesTemplate Template:CS-Trees.
- Splay_tree wikiPageUsesTemplate Template:Data_structures.
- Splay_tree wikiPageUsesTemplate Template:Infobox_data_structure.
- Splay_tree wikiPageUsesTemplate Template:Main.
- Splay_tree wikiPageUsesTemplate Template:Reflist.
- Splay_tree wikiPageUsesTemplate Template:Unsolved.
- Splay_tree wikiPageUsesTemplate Template:Use_dmy_dates.
- Splay_tree subject Category:Binary_trees.
- Splay_tree subject Category:Search_trees.
- Splay_tree hypernym Tree.
- Splay_tree type Plant.
- Splay_tree type Redirect.
- Splay_tree comment "A splay tree is a self-adjusting binary search tree with the additional property that recently accessed elements are quick to access again. It performs basic operations such as insertion, look-up and removal in O(log n) amortized time. For many sequences of non-random operations, splay trees perform better than other search trees, even when the specific pattern of the sequence is unknown.".
- Splay_tree label "Splay tree".
- Splay_tree sameAs Q80729.
- Splay_tree sameAs Splay_strom.
- Splay_tree sameAs Splay-Baum.
- Splay_tree sameAs Árbol_biselado.
- Splay_tree sameAs درخت_اسپلی.
- Splay_tree sameAs Splay-puu.
- Splay_tree sameAs Arbre_splay.
- Splay_tree sameAs עץ_Splay.
- Splay_tree sameAs Albero_splay.
- Splay_tree sameAs スプレー木.
- Splay_tree sameAs Splayboom.
- Splay_tree sameAs Drzewo_splay.
- Splay_tree sameAs m.070w4.
- Splay_tree sameAs Расширяющееся_дерево.
- Splay_tree sameAs Раширено_дрво.
- Splay_tree sameAs ต้นไม้สเปลย์.
- Splay_tree sameAs Розширюване_дерево.
- Splay_tree sameAs Cây_splay.