Java-TreeMap原理

TreeMap基于红黑树原理实现。 文章参考自博客http://blog.csdn.net/zhangyuan19880606/article/details/51234420，仅供学习之用。谢谢博主分享。 一、红黑树 红黑树又称红-黑二叉树，它首先是一颗二叉树，它具有二叉树的全部特性。同时红黑树更是一颗自平衡的排序二叉树。 平衡二叉树性质：是一颗空树或者它的左右两个子树的深度之差不超过1. 红黑

>>阅读原文<<