摘要：
二叉排序树（BST） 二叉排序树，又称二叉查找树（BST） 左子树结点值＜根节点值＜右子树结点值 如果用中序遍历来遍历一棵二叉排序树的话，可以得到一个递增的有序数列 左根右 二叉排序树的查找 //二叉排序树结点 typedef struct BSTNode{ int key; struct BSTN 阅读全文
posted @ 2020-06-28 12:14
Jev_0987
阅读(718)
评论(0)
推荐(0)
摘要：
树、森林的遍历 树的先根遍历 //树的先根遍历 void PreOrder(TreeNode *R){ if(R!=NULL){ visit(R);//访问根节点 while(R还有下一个子树T){ PreOrder(T); } } } 将上述的树转换为二叉树 树的先根遍历序列与这棵树相应的二叉树的 阅读全文
posted @ 2020-06-28 12:06
Jev_0987
阅读(1168)
评论(0)
推荐(1)
摘要：
树——存储结构 双亲表示法（顺序存储） 双亲表示法：每个节点中保存指向双亲的“指针” #define MAX_TREE_SIZE 100 //树中最多的结点数 typedef struct{ //树的结点定义 ElemType data; //数据元素 int parent; //双亲位置域 }PT 阅读全文
posted @ 2020-06-28 12:02
Jev_0987
阅读(213)
评论(0)
推荐(0)
摘要：
线索二叉树（找前驱/后继） 建立线索的初衷就是为了在一个结点中能够更方便找到前驱结点和后继结点。 中序线索二叉树 先序线索二叉树 后序线索二叉树 中序线索二叉树找中序后继 //找到以p为跟的子树中，第一个被中序遍历的结点 ThreadNode *Firstnode(ThreadNode *p){ / 阅读全文
posted @ 2020-06-28 11:57
Jev_0987
阅读(6719)
评论(0)
推荐(1)
浙公网安备 33010602011771号