+ 5

If we were going to make our BST-based implementation of map generic, what additional functions for the given key type would be

If we were going to make our BST-based implementation of map generic, what additional functions for the given key type would be needed for this to work?

4th Sep 2019, 3:47 PM
Zhenis Otarbay
Zhenis Otarbay - avatar
1 Answer
+ 3
if i understand you correctly: possibly, we need to have comparison operator defined for current type of key ( ‘>’ for example), or have functions that do same job ( in order to compare keys )
4th Sep 2019, 7:40 PM
Dmitrii