头节点,指的是table表上索引位置的节点,是链表的头节点
根节点,指的是红黑树上面的接待你,也就是没有父节点的节点
红黑树的根节点一定是索引位置头节点也就是链表的头节点,红黑树通过moveRootFront方法来维持
zhun’huan
-
转换为红黑树节点之后,链表结构还存在,通过next属性维持,红黑树节点在进行操作的时候都会维护链表的结构,并不是转为红黑树节点,链表结构就不存在了
-
在红黑树上,叶子节点也有可能有next节点,因为红黑树的结构和链表的结构是互不印象的不会因为是叶子节点就说该节点已经没有next节点