Chenayixiwang的博客

PTA|习题1.9 有序数组的插入 (20 分) 关于本篇说明 数据结构渣渣，好不容易自己写出来一个，当时在网上找了很多都是暴力查找要插入的位置然后插入，比较慢，所以就用了类似二分查找的方法先找到要插入的位置，然后插入就行。 使用C语言实现 题目要求 下面展示 接口。 bool Insert( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef struct LNode *List; struct LNode {

关于树的高度深度的一些总结结点和树的深度和高度 结点和树的深度和高度 结点的深度：从上往下数 根据从树根到n结点处的路径长度来数（n-1），有的地方把树根深度定义为1，有的地方把树根深度定义为0（本书）； 结点的高度：从叶子开始从下往上数 某结点的高度为这一节点到叶子结点的最长路径的长度 树叶的高度有的定为1，有的定为0（本书）； 高度：从叶子开始数路径数；深度：同； 而树的高度在本书中=树的深度； 一棵树的高=一棵树的深度=最深树叶的深度=根的高； 参考文献：［1］Mark Allen weiss