![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
_kirakira_
一边失去自我,一边找到自我。
展开
-
No42.检索--自组织线性表
线性表在大多数情况下根据关键码值进行排序,再进行检索。但是我们也可以不通过排序,而是估算记录被访问的频率更改记录在线性表中的位置。 三个估算方法(启发式规则): 1.计数方法\color {red}{计数方法}计数方法。类似于LFU(最不经常使用),每当访问一条记录时,若这条记录的访问数大于排在它前面的记录的访问数,这条记录就会在线性表中向前移动。 缺点:一旦一条记录被访问了很多次,不管将来的...原创 2019-12-21 20:00:39 · 730 阅读 · 1 评论 -
No39. 二叉树总结
文章目录1.定义2.名词区分3.一些定理和结论4.遍历(1)由中根遍历和先根遍历确定树的唯一形态5.二叉树的应用6.Reference 1.定义 1.二叉树:一颗二叉树由结点的有限集合组成,这个集合或者为空,或者由一个根结点及两颗不相交的二叉树组成。 注意:左右子树不相交,说明它们没有公共的节点,公共的节点意思是数值相同,指针域也相同。 2.满二叉树:满二叉树的每一个结点或者是一个分支结点(非叶结...原创 2019-12-17 16:25:56 · 235 阅读 · 0 评论 -
《数据结构和算法分析C++版》第三版部分习题(1-3章)
编程实现大数加法,乘法,和指数操作 乘法我采用了快速乘法的算法 #include<iostream> #include<string> #include<iterator> #define Abs(x) ((x)>0?(x):-(x)) #define Min(x,y) ((x)>(y)?(y):(x)) using namespace std; /...原创 2019-09-15 20:04:20 · 2021 阅读 · 0 评论