treeify方法是是treeNode的一个实例方法,通过treeNode对象的调用,实现该对象打头的链表转换为树结构
首先定义根节点
遍历链表
next为当前节点的下一个节点
如果根节点为null,表示还没有根节点,将当前节点的父节点设置为空,将当前节点设置为黑
让当前节点作为根节点
如果根节点不为空,表示已经存在根节点,取得当前链表节点的key,取得当前链表节点的hash值,定义key所属的class ,遍历,从根节点开始遍历
di标识方向,ph标识当前树节点的hash值
当前树节点的key,如果当前树节点hash值大于当前链表的hash值,
标识当前链表节点会放到当前树节点的左侧,如果当前树节点hash值大于当前链表节点的hash值,标识当前链表节点会放到当前树节点的左侧
如果两个节点的key的hash值相同,那么还要通过其他方式进行比较如果两个节点的key的hash值相同,要通过其他方式再次进行比较,当前
treeify方法
最新推荐文章于 2024-08-31 07:44:13 发布