三叉链表存储表示 改进于二叉链表，增加指向父节点的指针，能更好地实现结点间的访问。 存储结构/* 二叉树的三叉链表存储表示 */ typedef struct BiTPNode { TElemType data; struct BiTPNode *parent,*lchild,*rchild; /*...
分类：
其他好文 时间：
2015-11-01 00:16:30
阅读次数：
307
// 二叉树表示法
typedef struct BiTNode
{
int data;
struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;
// 三叉链表表示法
typedef struct TriTNode
{
int data;
// 左右孩子指针
TriTNode *lchild, *rchild;
// 父指针
T...
分类：
其他好文 时间：
2015-07-18 17:03:04
阅读次数：
106
三叉链表存储的思想是让每个节点持有三个引用parent、left、right，分别指向其父节点、左子节点和右子节点。如下图所示： 因此，三叉链表存储的节点大致如： class Node{ T data; Node parent; Node left; Node right; } Ja...
分类：
编程语言 时间：
2014-07-29 13:14:37
阅读次数：
246
形态：
实现：
/***************************************8
二叉树的三叉链表存储
by Rowandjj
2014/5/23
*****************************************/
#include
using namespace std;
typedef int ElemType;
//------...
分类：
其他好文 时间：
2014-05-25 08:52:26
阅读次数：
239
