Sleator's Splay Tree Demo
Recommendation |
Has Potential |
||||
Link |
|||||
Delivery Method |
Java Applet |
||||
License |
Public Domain |
||||
Language |
English |
||||
Author |
Daniel Sleator |
||||
Institution |
Carnegie-Mellon University |
||||
Project |
|||||
Works |
Yes |
||||
Description |
Given a tree (an initial tree can easily be generated), clicking on a node will show the result of splaying from that node (effectively what would happen if you had searched for that value). Alternatively, you can ask for a value to be inserted, and it will show the resulting splay tree. Implemented as a Java Applet front-end for a tree implemented in C. |
||||
Evaluation |
The big weakness of this AV is that it does not show how splaying is done. It just instantly shows the result of the search or insert operation. However, this could be helpful to determine if another implementation (such as a student project) was giving the right answer. |
||||
|
|||||
Debugging |
|||||
Screenshots |
|
||||
Videos |
|
||||
References |
|
||||
|
|||||
First Visited |
2007 |
||||
Last Visited |
2008-10-06 |
||||
Last Updated |
1999 |
||||
Topic |
|||||
Community |
|
||||
Edit |
You may edit this entry if you have an account. |
