| BST | AVL | |
|---|---|---|
| find_max() | ✅ | ✅ |
| find_min() | ✅ | ✅ |
| successor() | ✅ | ✅ |
| predecessor() | ✅ | ✅ |
| search() | ✅ | ✅ |
| inorder_traversal() | ✅ | ✅ |
| preorder_traversal() | ✅ | ✅ |
| postorder_traversal() | ✅ | ✅ |
| rank() | ❌ | ❌ |
| select() | ❌ | ❌ |
| insert() | ✅ | ✅ |
| remove() | ❌ | ❌ |
| create() | ❌ | ❌ |
| rotate_left() | ✅ | |
| rotate_right() | ✅ |
Legend
- ✅ Tested
- ❔ Implemented, not tested
- ❌ Not implemented
python -m unittest discover test # use from the base directory