fun insert(p: Pair<K, V>): Unit
Algorithm for inserting a new key-value pair into the DB-tree T, supposing the key is not yet contained in T.
p - the pair to be inserted.
p