![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C
萌新萌新萌
技术萌新
展开
-
伸展树部分实现(数据结构与算法分析——C 语言描述 第四章)
这本书在第四章给出了(自底向上)伸展树的描述,但没有给出对应的代码。 其第十二章描述了自顶向下伸展树,且给出了代码。作为附带,描述了一些与第四章实现相关的细节,但由于其情况多样,实现起来仍旧相当困难。这里给出其第四章伸展树的伸展和插入的实现,没有使用第十二章所描述的父链与栈。(不保证无错,希望读者能给出建议)Splay.h#ifndef _Splay_Hstruct Spl...原创 2020-01-23 21:25:15 · 114 阅读 · 0 评论 -
C语言中malloc分配的内存块并不保证其初值为0
所要说的如同题目,这是比较坑的一个点,在调用代码的时候偶然遇到。下面描述我是怎么遇到错误的(原程序是为了解决:数据结构与算法分析——C语言描述第三章第九题而写的大数计算程序,但这里不贴出)Exp中会调用部分内存块且赋值,而这部分内存块可能由于Exp函数调用而free之后变得初值不为0我在CountDigits函数会输出一个可能出现问题的内存块(其实是自己写的结构体变量)调用主程序后输出如...原创 2019-06-13 20:57:10 · 4785 阅读 · 1 评论