Select Git revision
Tung Anh Vu authored
task.md 498 B
splay_operation
Given an implementation of a binary search tree including parent pointers:
- implement
splaymethod, preferably utilizing the providedrotateoperation performing a single rotation; - update
lookup,insertandremovemethods to utilize it correctly.
You should submit the splay_operation.* file (but not the
splay_operation_test.*).
Source code templates can be found in the git repository.