Browsing by Author "Sayed, Hassan Adelyar."

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    The Complexity of Splay Trees and Skip Lists
    (University of the Western Cape, 2008) Sayed, Hassan Adelyar.; Dodds, Reg; Faculty of Science
    Our main results are that splay trees are faster for sorted insertion, where AVL trees are faster for random insertion. For searching, skip lists are faster than single class top-down splay trees, but two-class and multi-class top-down splay trees can behave better than skip lists.