一，问题描述 给定一棵二叉查找树，以及某个结点的值。查找该结点的下一个结点。如果该结点是最大的，则返回 null 对于二叉查找树而言，它是中序遍历有序的。某结点的下一个结点 就是：中序遍历输出的下一个结点。 二，问题分析 假设需要查找 node 结点的下一个结点，需要考虑三种情况： ①node 节点 ...
分类：
其他好文 时间：
2016-09-02 20:25:02
阅读次数：
197
题目：这里 题意： 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下 两种操作：1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个 结点，可以打多次标记。）2. 询问操作：询问某个结点最近的一个打了标 ...
分类：
编程语言 时间：
2016-08-31 00:36:19
阅读次数：
193
满二叉树：在不增加树的层数的前提下，无法再多添加一个结点的二叉树，就是满二叉树。 完全二叉树：如果只是删除了满二叉树最底层最右边的连续若干个结点，这样形成的二叉树就是完全二叉树。 二叉树的存储： 顺序存储： 优点：查找某个结点的父结点和子结点（包括判断有没有子结点）速度很快 缺点：耗用内存空间过大 ...
分类：
其他好文 时间：
2016-07-24 06:57:45
阅读次数：
151
以上iterator j的作用为：若待插入的key与某个结点相同(设为p)，则在while循环中，某一次x = p后，大于等于向右走，则下一次x = p.right，由于v的值一定小于p的右子树中任何一个值，所以进入p的右子树后，x一定是一直向左走直到节点y（ｙ的左儿子为空）。则y为p的右子树最小值 ...
分类：
其他好文 时间：
2016-07-16 14:11:41
阅读次数：
177
【问题描述】 设有一棵二叉树，如图5-1： 131 / \ 24 123 / \ 420 405 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为l。如上图中，若医院建在： 【输入】 第一行 ...
分类：
其他好文 时间：
2016-06-18 21:14:40
阅读次数：
189
【题目描述】 设有一棵二叉树，如下图： [13]1 / \ 2[4] [12]3 / \ 4[20] [40]5 其中，圈中数字表示结点居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻结点之间的距离为1。如上图中，若医院建在： 1处 ...
分类：
其他好文 时间：
2016-06-18 21:09:07
阅读次数：
117
单链表允许从一个结点直接访问它的后继结点，所以, 找直接后继结点的时间复杂度是 O(1)。但是,要找某个结点的直接前驱结点，只能从表的头引用开始遍历各结点。如果某个结点的 Next 等于该结点，那么，这个结点就是该结点的直接前驱结点。也就是说，找直接前驱结点的时间复杂度是 O(n)，n是单链表的长度 ...
题目描述 图的广度优先搜索类似于树的按层次遍历，即从某个结点开始，先访问该结点，然后访问该结点的所有邻接点，再依次访问各邻接 点的邻接点。如此进行下去，直到所有的结点都访问为止。在该题中，假定所有的结点以“A”--“Z”中的若干字符表示，且要求结点的访问顺序要求根据由 “A”至“Z”的字典顺序进行访 ...
分类：
其他好文 时间：
2016-05-30 21:32:55
阅读次数：
325
Implement a trie with insert, search,
and startsWith methods.
Note:
You may assume that all inputs are consist of lowercase letters a-z.
在Trie树中主要有3个操作，插入、查找和删除。一般情况下Trie树中很少存在删除单独某个结点的情况，因此只...
分类：
其他好文 时间：
2016-05-12 22:07:39
阅读次数：
328
题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。分析：删除结点可以从链表的头结点开始顺序遍历，发现某个结点的next指向要删除的结点时，将该结点的next指向要删除的下一个结点。但是基于这种思路，得到的时间复杂度是O(n)。删除结点只是让这..
分类：
其他好文 时间：
2016-02-19 14:33:06
阅读次数：
193
