04树 + 堆 + 优先队列 + 图（D1_树（D14_异或树））

目录

一、基本介绍

二、代码实现

一、基本介绍

这个概念与前面所说的存储高效的双向链表类似。

并且，与线索二叉树类似，这种表示方式不需要栈或队列来遍历树。

这种表示利用异或操作来进行后向遍历(至双亲结点)和前向遍历(至孩子结点)。

为了表示的一致性，每个结点都遵从以下规则:

• 每个结点的left字段为其双亲结点与其左孩子结点的异或。
• 每个结点的right字段为其双亲结点与其右孩子结点的异或。
• 根结点的字段结点为空(NULL)，并且叶子结点的孩子结点也是空(NULL)结点。

基于以上规则和讨论，树可以表示如下：

该表示方法的主要目的是能够方便地找到结点的双亲结