今天继续攒人品。。。真开心啊O(∩_∩)O~~各种身体不舒服~~https://icpcarchive.ecs.baylor.edu/external/65/6577.pdf题意是这样的,现在有一个向下无限延伸的二叉树。然后输入起点(通过只含LRU的字符串S,从根结点开始执行)。LRU分别表示往左儿...
分类:
其他好文 时间:
2014-07-22 23:15:54
阅读次数:
550
红黑树时间限制:3000ms |
内存限制:65535KB难度:3描述什么是红黑树呢?顾名思义,跟枣树类似,红黑树是一种叶子是黑色果子是红色的树。。。当然,这个是我说的。。。《算法导论》上可不是这么说的:如果一个二叉查找树满足下面的红黑性质,那么则为一个红黑树。1)每个节点或是红的,或者是黑的。2)...
分类:
其他好文 时间:
2014-05-01 00:25:22
阅读次数:
391
堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。通常堆是通过一维数组来实现的。在起始数组为
0 的情形中:父节点i的左子节点在位置 (2*i+1);父节点i的右子节点在位置...
分类:
其他好文 时间:
2014-04-30 17:13:32
阅读次数:
464
完成一个函数,输入一个二叉树,该函数输出它的镜像。
分类:
其他好文 时间:
2014-04-29 21:25:58
阅读次数:
457
先解释一下一些最基本的概念结点的孩子结点个数即为该结点的度.度为0的结点叫叶子结点.处在树的最顶端(没有双亲)的结点叫根结点.介绍一下公式k:总度数k+1:总节点数为什么总节点数肯定比总度数多1呢?其实很简单可以解释,度可以看作节点与节点之间的线,多1就是显而易见的设该二叉树总结点数为N,叶子结点个...
分类:
其他好文 时间:
2014-04-29 17:23:47
阅读次数:
256
2014-04-29
00:15题目:将二叉搜索树展开成一个双向链表,要求这个链表仍是有序的,而且不能另外分配对象,就地完成。解法:Leetcode上也有,递归解法。代码: 1 //
17.13 Flatten a binary search tree into a doubly linked li...
分类:
其他好文 时间:
2014-04-29 14:51:49
阅读次数:
460
分析的过程:1、假设前序遍历的第一个值为a,该值就是原二叉树的根节点。2、在中序遍历结果中查找a。
则在中序遍历中a前面的节点,就是原二叉树a节点左子树的中序遍历结果;在a后面的节点,就是原二叉树a节点右子树的中序遍历结果。3、由第二步得到a节点左子树的节点个数为m,那么在前序遍历中a后面的m个节点...
分类:
其他好文 时间:
2014-04-28 02:32:53
阅读次数:
451
二叉树层次遍历
输入一颗二叉树的先序遍历和中序遍历,输出它的后序遍历序列...
分类:
其他好文 时间:
2014-04-27 21:42:06
阅读次数:
229
算法基础(八):超详细最优二叉树构建(2)求编码...
分类:
其他好文 时间:
2014-04-27 21:34:00
阅读次数:
236
/*************************************************************************
File Name: bitree.cpp
Author: yubo
Mail: yuzibode@126.com
Created Time: 2014年04月27日 星期日 23时45分04秒
学...
分类:
其他好文 时间:
2014-04-27 21:27:00
阅读次数:
373