Magister Scientiae - MSc / 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. / South Africa
| Identifer | oai:union.ndltd.org:netd.ac.za/oai:union.ndltd.org:uwc/oai:etd.uwc.ac.za:11394/2465 |
| Date | January 2008 |
| Creators | Sayed, Hassan Adelyar. |
| Contributors | Dodds, Reg, Faculty of Science |
| Publisher | University of the Western Cape |
| Source Sets | South African National ETD Portal |
| Language | English |
| Detected Language | English |
| Type | Thesis |
| Rights | University of the Western Cape |
Page generated in 0.0023 seconds