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