What should be implemented:
- Public API:
insert, search, delete, size, isEmpty and iterators
- Internal API:
leftRotate, rightRotate, insertFixup, deleteFixup, findMin, findMax, transplant, getColor, setColor
- Unit tests for public and internal API operations
- Integration tests
What should be implemented:
insert,search,delete,size,isEmptyand iteratorsleftRotate,rightRotate,insertFixup,deleteFixup,findMin,findMax,transplant,getColor,setColor