Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Optimal_binary_search_tree> ?p ?o }
Showing triples 1 to 53 of
53
with 100 triples per page.
- Optimal_binary_search_tree abstract "In computer science, an optimal binary search tree (BST), sometimes called a weight-balanced binary tree, is a binary search tree which provides the smallest possible search time (or expected search time) for a given sequence of accesses (or access probabilities). Optimal BSTs are generally divided into two types: static and dynamic.In the static optimality problem, the tree cannot be modified after it has been constructed. In this case, there exists some particular layout of the nodes of the tree which provides the smallest expected search time for the given access probabilities. Various algorithms exist to construct or approximate the statically optimal tree given the information on the access probabilities of the elements.In the dynamic optimality problem, the tree can be modified at any time, typically by permitting tree rotations. The tree is considered to have a cursor starting at the root which it can move or use to perform modifications. In this case, there exists some minimal-cost sequence of these operations which causes the cursor to visit every node in the target access sequence in order. The splay tree is conjectured to have a constant competitive ratio compared to the dynamically optimal tree in all cases, though this has not yet been proven.".
- Optimal_binary_search_tree wikiPageID "42382810".
- Optimal_binary_search_tree wikiPageLength "11568".
- Optimal_binary_search_tree wikiPageOutDegree "32".
- Optimal_binary_search_tree wikiPageRevisionID "681280552".
- Optimal_binary_search_tree wikiPageWikiLink Binary_search_tree.
- Optimal_binary_search_tree wikiPageWikiLink Brute-force_search.
- Optimal_binary_search_tree wikiPageWikiLink Category:Binary_trees.
- Optimal_binary_search_tree wikiPageWikiLink Category:Search_trees.
- Optimal_binary_search_tree wikiPageWikiLink Competitive_analysis_(online_algorithm).
- Optimal_binary_search_tree wikiPageWikiLink Competitive_ratio.
- Optimal_binary_search_tree wikiPageWikiLink Computer_science.
- Optimal_binary_search_tree wikiPageWikiLink Daniel_Sleator.
- Optimal_binary_search_tree wikiPageWikiLink Donald_E._Knuth.
- Optimal_binary_search_tree wikiPageWikiLink Donald_Knuth.
- Optimal_binary_search_tree wikiPageWikiLink Dynamic_programming.
- Optimal_binary_search_tree wikiPageWikiLink Entropy_(information_theory).
- Optimal_binary_search_tree wikiPageWikiLink Erik_Demaine.
- Optimal_binary_search_tree wikiPageWikiLink Expected_value.
- Optimal_binary_search_tree wikiPageWikiLink Geometry_of_binary_search_trees.
- Optimal_binary_search_tree wikiPageWikiLink John_Iacono.
- Optimal_binary_search_tree wikiPageWikiLink Kurt_Mehlhorn.
- Optimal_binary_search_tree wikiPageWikiLink List_of_data_structures.
- Optimal_binary_search_tree wikiPageWikiLink Open_problem.
- Optimal_binary_search_tree wikiPageWikiLink Optimal_substructure.
- Optimal_binary_search_tree wikiPageWikiLink Optimization_problem.
- Optimal_binary_search_tree wikiPageWikiLink Pointer_(computer_programming).
- Optimal_binary_search_tree wikiPageWikiLink Robert_Tarjan.
- Optimal_binary_search_tree wikiPageWikiLink Splay_tree.
- Optimal_binary_search_tree wikiPageWikiLink Tango_tree.
- Optimal_binary_search_tree wikiPageWikiLink Tree_(data_structure).
- Optimal_binary_search_tree wikiPageWikiLink Tree_data_structure.
- Optimal_binary_search_tree wikiPageWikiLink Tree_rotation.
- Optimal_binary_search_tree wikiPageWikiLinkText "Optimal binary search tree".
- Optimal_binary_search_tree wikiPageWikiLinkText "dynamic optimality".
- Optimal_binary_search_tree wikiPageWikiLinkText "optimal binary search tree".
- Optimal_binary_search_tree hasPhotoCollection Optimal_binary_search_tree.
- Optimal_binary_search_tree wikiPageUsesTemplate Template:CS-Trees.
- Optimal_binary_search_tree wikiPageUsesTemplate Template:Data_structures.
- Optimal_binary_search_tree wikiPageUsesTemplate Template:Main.
- Optimal_binary_search_tree wikiPageUsesTemplate Template:Multiple_issues.
- Optimal_binary_search_tree wikiPageUsesTemplate Template:Reflist.
- Optimal_binary_search_tree subject Category:Binary_trees.
- Optimal_binary_search_tree subject Category:Search_trees.
- Optimal_binary_search_tree hypernym Tree.
- Optimal_binary_search_tree type Plant.
- Optimal_binary_search_tree comment "In computer science, an optimal binary search tree (BST), sometimes called a weight-balanced binary tree, is a binary search tree which provides the smallest possible search time (or expected search time) for a given sequence of accesses (or access probabilities). Optimal BSTs are generally divided into two types: static and dynamic.In the static optimality problem, the tree cannot be modified after it has been constructed.".
- Optimal_binary_search_tree label "Optimal binary search tree".
- Optimal_binary_search_tree sameAs m.0105pbnn.
- Optimal_binary_search_tree sameAs Q17154715.
- Optimal_binary_search_tree sameAs Q17154715.
- Optimal_binary_search_tree wasDerivedFrom Optimal_binary_search_tree?oldid=681280552.
- Optimal_binary_search_tree isPrimaryTopicOf Optimal_binary_search_tree.