数据结构
文章平均质量分 60
Chenayixiwang
https://www.cnblogs.com/tongye/p/9650573.html
展开
-
PTA|习题1.9 有序数组的插入 (20 分)
PTA|习题1.9 有序数组的插入 (20 分)关于本篇说明数据结构渣渣,好不容易自己写出来一个,当时在网上找了很多都是暴力查找要插入的位置然后插入,比较慢,所以就用了类似二分查找的方法先找到要插入的位置,然后插入就行。使用C语言实现题目要求下面展示 接口。bool Insert( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode {原创 2021-05-31 20:44:25 · 776 阅读 · 0 评论 -
关于树的高度深度
关于树的高度深度的一些总结结点和树的深度和高度结点和树的深度和高度结点的深度:从上往下数根据从树根到n结点处的路径长度来数(n-1),有的地方把树根深度定义为1,有的地方把树根深度定义为0(本书);结点的高度:从叶子开始从下往上数某结点的高度为这一节点到叶子结点的最长路径的长度树叶的高度有的定为1,有的定为0(本书);高度:从叶子开始数路径数;深度:同;而树的高度在本书中=树的深度;一棵树的高=一棵树的深度=最深树叶的深度=根的高;参考文献:[1]Mark Allen weiss原创 2020-06-08 14:58:47 · 502 阅读 · 0 评论