Trakla - Binary Search Tree

Link(s)
http://www.cs.hut.fi/Research/TRAKLA2/exercises/index.shtml
Topic(s)
Binary Search Tree, Search Structures



Recommendation
  
Lecture Aide Recommended
Self-study Supplement Recommended
Standalone Recommended
Debugging Aide Recommended
Works?
Yes
Delivery Method(s)
Java Application
Project
TRAKLA2
Project Relationship
Part of project
Language(s)
English
Author(s)
Ville Karavirta, Ari Korhonen, Lauri Malmi, Kimmo Stålnacke
Institution(s)
Aalto University
Activity Level(s)
Canned data, Predictions
Source Code License
Licensed under GPL
First Published
N/A
Last Modified
N/A

Description

A collection of exercises related to searching, inserting into, and deleting from BSTs. User points at the appropriate node, or drags-and-drops nodes as appropriate.

Evaluation

This works well as an exercise, since the mechanics are at the right level of granularity to gain understanding without becoming too repetitive. The exercises are easy to use. Several exercises are included.

Usage Notes

The link above points to the Trakla exercise index page. From there, follow the link to the exercise of interest (such as binary search tree delete). All Trakla exercises have at least two tabs for the applet: The Task tab and the Instructions tab. Click on the instructions tab to see a description of what you need to do to satisfy the exercise. Witihn the exercise, "Reset" lets you start over (usually with a new random example), "Model Answer" will walk you through a slide show demonstration of how to solve the exercise, and "Grade" will tell you if you did the exercise correctly.

  

In the BST delete exercise, to delete one of the leaf nodes (and the two circles hanging off of it), drag the link to that node that comes from its parent down to one of the circles below the node. That will detatch the node (and the circles attached below it) from the tree. Then click on the "Update References" button to see the result.

Field Report(s)
References
N/A
Rating
0
No votes yet
Your rating: None
AV of the Day
No
Score
62