数据结构
文章平均质量分 91
大白熊_BlankBear
这个作者很懒,什么都没留下…
展开
-
二叉树
0.前言 我们知道对于有序数组,查找很快,并介绍可以通过二分法查找,但是想要在有序数组中插入一个数据项,就必须先找到插入数据项的位置,然后将所有插入位置后面的数据项全部向后移动一位,来给新数据腾出空间,平均来讲要移动N/2次,这是很费时的。同理,删除数据也是。 然后我们介绍了另外一种数据结构——链表,链表的插入和删除很快,我们只需要改变一些引用值就行了,但是查找数据却很慢了,因为不管我们查...转载 2018-11-09 16:32:12 · 579 阅读 · 0 评论 -
重建二叉树
题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 思路 前序遍历:根节点-左子树-右子树 中序遍历:左子树-根节点-右子树 后序遍历:左子树-右子树-根节点 1.前序遍历的第一个值为根节点的...原创 2018-11-09 14:10:08 · 120 阅读 · 0 评论