Inserts a key/value pair into a Tree.
If the given key already exists in the Tree its corresponding value is set to the new value.
If you supplied a value_destroy_func when creating the Tree, the old value is
freed using that function. If you supplied a key_destroy_func when creating the Tree
, the passed key is freed using that function.
The tree is automatically 'balanced' as new key/value pairs are added, so that the distance from the root to every leaf is as small as possible.
| this |
a Tree |
| key |
the key to insert |
| value |
the value corresponding to the key |