Skip to content
Snippets Groups Projects
Select Git revision
  • e97b4e4ab3e8851ec81b21c2e0d10a4ab9a819f0
  • master default protected
2 results

task.md

Blame
  • task.md 498 B

    splay_operation

    Given an implementation of a binary search tree including parent pointers:

    • implement splay method, preferably utilizing the provided rotate operation performing a single rotation;
    • update lookup, insert and remove methods 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.