我是这样子理解的，但是只是我自己这样子理解，不知道对不对！{:soso_e115:}

我们在录入的时候是从22开始的，左边放小的，右边放大的，形成上图。

存储的时候比如以40为中间值的时候，左边小的有两个叉，右边大的有一个。那左边两个小的就有相对顺序了，22比30小，所以相对22在左边，30在右边。

風諾 发表于 2013-10-17 23:10
本来写了一堆，后来百度了下有序：存储顺序和添加顺序一致
无序：存储顺序和添加顺序不一致
单单就存储来 ...

存入和取出是两个动作，可能存入的时候是从22开始存的，但取出的时候是从40当作中间值取的。
我就是这么理解的，我也不知道对不对....:(

版主，我要分！！！！技术分~~~~~~~~~~~~~~~~~~

斗胆潇洒 发表于 2013-10-18 13:33
道友..
第二张图，一般的树行，但TreeSet的是红黑树，
不会出现左子树比右子树多两层的情况

:(知道啦！