9.1概述 1）树是一种数据存储结构 2）树结合了有序数组和链表的优点，并且避免了有序数组和链表的缺点。 3）树的术语：路径、根、父节点、子节点、叶子节点、层、子树、访问、遍历、关键字 4）树的分类， 5）与树相关的其他知识点 5.1二叉搜索树中的非平衡树、非平衡子树 6）Java编程思路 7）用数 ...
分类：
编程语言 时间：
2017-02-24 22:16:58
阅读次数：
190
13.1概述 堆是一种二叉树，是一种特殊的二叉树 同样的一组节点，形成的堆可能不一样，最后形成的堆和节点的插入顺序有关。堆中删除最大关键值节点(即根节点)后再将该节点插入到堆中，得到的新的堆和之前的堆是不一样的。 *堆可以用来实现优先级队列，用堆实现的优先级队列插入和删除的时间复杂度都是O(logN ...
分类：
编程语言 时间：
2017-02-24 21:12:58
阅读次数：
200
数据结构与算法 第四次实验报告 姓名：许恺 学号：2014011329 班级：计算机14-1 中国石油大学(北京)计算机科学与技术系 1、图的定义，文件为"Graph.h" #ifndef GRAPH_H//定义头文件 #define GRAPH_H #include<string>//引入标准库中 ...
分类：
编程语言 时间：
2017-02-21 21:53:52
阅读次数：
487
1.把二元查找树转变成排序的双向链表 题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 首先我们定义的二元查找树 节点的 ...
分类：
编程语言 时间：
2017-02-18 15:26:00
阅读次数：
203
PS： 此算法参考资料《数据结构与算法JavaScript描述》 1 //------------------------------------------------------------------ 2 //-----------------performance binary tree--... ...
分类：
其他好文 时间：
2017-02-03 19:47:12
阅读次数：
227
你擅长的语言方面问一些语言实现机制之类的比较深入的问题。数据结构与算法问几个，基础的数据结构，一般hash表、二分法、贪心什么的，如果都答上来，会问一些比较偏的。数学思维，考一些概率问题、一些巧妙的转化什么的，考察一个人的智力水平，我会问两三道题，期待能做出来一道。网络原理、组成原理、操作系统。各问 ...
分类：
其他好文 时间：
2017-01-17 18:28:32
阅读次数：
135
【版权申明】未经博主同意，不允许转载！（请尊重原创，博主保留追究权）
http://blog.csdn.net/javazejian/article/details/53892797
出自...
分类：
编程语言 时间：
2017-01-03 10:48:50
阅读次数：
407
把昨天看的第二章巩固一下，做一做编程习题。 ２．６： 第一天交２元罚金，以后每一天都是前一天的平方，第Ｎ天罚金将是多少？ 这个题目和2.4.4-3介绍的幂运算基本一致。若按相同的递归思路分析，比那个问题要简单，因为从1次幂开始并且指数呈2^(n-1)分布，即1，2，3，4，16……所以没有对指数是奇 ...
分类：
编程语言 时间：
2017-01-01 13:28:59
阅读次数：
213
前面学了一个星期的Ｃ＋＋，以前阅读Ｃ＋＋代码有些困难，现在好一些了。做了一些ＮＯＩ的题目，这也是一个长期的目标中的一环。做到动态规划的相关题目时发现很多问题思考不通透，所以开始系统学习。学习的第一本是《数据结构与算法C++描述》第三版，边学边做一些笔记。所以这些笔记中的代码有很多将会非常简单，甚至可 ...
分类：
编程语言 时间：
2016-12-31 23:56:42
阅读次数：
323
By francis_haoDec 24,2016 本文由 刘英皓 创作，采用 知识共享 署名-非商业性使用-相同方式共享 3.0 中国大陆 许可协议进行许可。欢迎转载，请注明出处：转载自：http://www.cnblogs.com/yinghao1991/ 参考 ...
分类：
编程语言 时间：
2016-12-25 01:29:56
阅读次数：
184
