Insert key into sub-tree under branch curr above prefix, that is the prefix of curr is stripped from key prior to insertion.
See Implementation
Insert key into sub-tree under branch curr above prefix, that is the prefix of curr is stripped from key prior to insertion.