Open
Description
Evaluate whetherNot necessary since we do not use Leaf anymore.instanceof
checks are faster thanisLeaf()
calls.Rewritedelete_caseX
cascade to forward precomputed sibling.Find out whether dummy Leaf nodesNot necessary since we do not use Leaf anymore._color
field can be removed.Find out whether dummy Leaf nodes can be easily replaced by null (see I believe there is a way to get rid of explicit leaves without loosing the simplicity of the balancing operations. #104).Rewriteinsert_caseX
cascade to forward precomputed grandparent, potentiall rewrittinguncle = (n) => _uncle(n, grandparent(n));
Break tail recursion of delete_caseX and insert_caseX cascades somehow.
Activity