Browsing Faculty of Natural Science by Author "Dodds, Reg"

Now showing items 1-3 of 3

  • The Complexity of Splay Trees and Skip Lists 

    Sayed, Hassan Adelyar. (University of the Western Cape, 2008)
    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 ...

  • The Complexity of Splay Trees and Skip Lists 

    Adelyar, Sayed Hassan (University of the Western Cape, 2008)
    Binary search trees (BSTs) are important data structures which are widely used in various guises. Splay trees are a specific kind of binary search tree, one without explicit balancing. Skip lists use more space than BSTs ...

  • A robust audio-based symbol recognition system using machine learning techniques 

    Wu, Qiming (University of the Western Cape, 2020-02)
    This research investigates the creation of an audio-shape recognition system that is able to interpret a user’s drawn audio shapes—fundamental shapes, digits and/or letters— on a given surface such as a table-top using a ...