NewTree creates empty tree with default comparison operation (strings.Compare).

NewTreeWithCustomComparison creates empty tree with given comparison operation.

Pair is a key-value pair representing tree node content.

Tree is a red-black tree for key-value pairs where key is string.

Compare defines function interface for custom comparison.