树
文章平均质量分 82
Lzylijn
这个作者很懒,什么都没留下…
展开
-
树与二叉树的应用
二叉排序树定义二叉排序树,又称二叉查找树(BST)左子树中的结点值<根结点值<右子树结点值中序遍历可以得到一个递增的有序序列查找[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ta2HdlMQ-1627293652889)(C:\Users\25720\AppData\Roaming\Typora\typora-user-images\image-20210723204229610.png)]//非递归方式//定义二叉排序树typedef str原创 2021-07-26 18:01:23 · 73 阅读 · 0 评论 -
树,森林知识点
树、森林树的存储结构双亲表示法(顺序 存储)每个节点中保存指向双亲的指针#define MAX_TREE_SIZE 100 //树中最多的节点数//树的结点定义typedef struct { ElemType data; //数据元素 int parent; //双亲位置域}PTNode;//树的类型定义typedef struct{ PTNode nodes[MAX_TREE_SIZE]; //双亲表示 int n; //结点数}PTr原创 2021-07-26 18:00:35 · 114 阅读 · 0 评论