2018年5月29日
TreeMap分析(中)
摘要： 通过上篇文章，大家已经能够理解红黑树的基础数据结构，那么这篇文章就来分析下，在红黑树中插入一个结点后，内部数据结构发生了哪些变化。 TreeMap插入某个结点的源码分析 1 /** 2 * 插入节点,并平衡红黑树的操作 3 * 如果原先map中已经有该key对应的键值对，则替换原先该key对应的va 阅读全文
posted @ 2018-05-29 11:05 ohbfskfhl 阅读(249) 评论(0) 推荐(0) 编辑