发布时间:2026-04-05 18:08:52 点击量:
HASH GAME - Online Skill Game GET 300
if (tl == null) hd = p;: 如果是第一个转换的 TreeNode 节点,则将其设置为红黑树的头节点 hd。else { p.prev = tl; tl.next = p; }: 如果不是第一个节点,则将当前节点 p 的 prev 引用指向前一个节点 tl,并将前一个节点 tl 的 next 引用指向当前节点 p。这样,TreeNode 节点之间仍然保持了双向链表的结构 (虽然最终会转换为树结构,但在转换过程中,仍然需要维护链表结构)。tl = p;: 将当前节点 p 设置为尾节点 tl,为处理下一个节点做准备。