共同点：

1 两者都是自平衡二叉查找树。 在这里，平衡指所有叶子的深度趋于平衡，更广义的是指在树上所有可能查找的均摊复杂度偏低。

2 查找、插入和删除在平均和最坏情况下的时间复杂度都是， 这里的是树中元素的数目。

Java中的实现：

JDK的TreeMap是一个红黑树的实现。