data structures - Splay tree: worst-case sequence -


i want try trying executing worst-case sequence on splay tree.

but worst-case sequence on splay-trees? , there way calculate sequence given keys inserted tree?

any can me this?

unless corrects me, i'm going go "no 1 knows worst-case series of operations on splay tree or complexity in case."

while know many results efficiency of splay trees, don't know how bound time complexity of splay tree. there's conjecture called dynamic optimality conjecture says in worst case, sufficiently long series of operations on splay tree take no more constant amount of time more best possible self-adjusting binary search tree on series of operations. 1 of challenges we're having in trying prove no 1 knows how determine cost of best possible bst on inputs. finding upper bounds on runtimes of various input combinations splay trees hard - of now, no 1 knows whether takes time o(n) treat splay tree deque!

hope helps!


Comments

Post a Comment

Popular posts from this blog

javascript - AngularJS custom datepicker directive -

i make custom datepicker directive custom template. but have no idea how start building it... how include date data directive? i appreciate guide or give me advice work on more precisely. it might you! follow below steps html code sample: <label>birth date</label> <input type="text" ng-model="birthdate" date-options="dateoptions" custom-datepicker/> <hr/> <pre>birthdate = {{birthdate}}</pre> <script type="text/ng-template" id="custom-datepicker.html"> <div class="enhanced-datepicker"> <div class="proxied-field-wrap"> <input type="text" ui-date-format="yy-mm-dd" ng-model="ngmodel" ui-date="dateoptions"/> </div> <label> <button class="btn" type="button"><i class="icon-calendar"></i>
Read more

javascript - jQuery date picker - Disable dates after the selection from the first date picker -

<!doctype html> <html lang="en"> <head> <meta charset="utf-8"> <title>jquery ui datepicker - default functionality</title> <link rel="stylesheet" href="//code.jquery.com/ui/1.11.4/themes/smoothness/jquery-ui.css"> <script src="//code.jquery.com/jquery-1.10.2.js"></script> <script src="//code.jquery.com/ui/1.11.4/jquery-ui.js"></script> <link rel="stylesheet" href="/resources/demos/style.css"> <script> $(function () { $("#datepicker1").datepicker(); }); </script> <script> $(function () { $("#datepicker2").datepicker(); }); </script> </head> <body> <p>date 1: <input type="text" id="datepicker1"></p> <p>date 2: <input type="t
Read more