以下序列中不可能是一颗二叉查找树的后序遍历结构的是：（B） A: 1,2,3,4,5 B: 3,5,1,4,2 C: 1,2,5,4,3 D: 5,4,3,2,1 二叉查找树：左子树比根小，右子树比根大后序遍历的遍历顺序：左右根中序遍历的遍历顺序：左根右前序遍历的遍历顺序：根左右A中根是5：1234 ...
分类：
其他好文 时间：
2018-04-04 20:48:30
阅读次数：
113
给出 n，问由 1...n 为节点组成的不同的二叉查找树有多少种？例如，给出 n = 3，则有 5 种不同形态的二叉查找树： 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 2 3详见：https://leetcode.com/problems/uniqu ...
分类：
其他好文 时间：
2018-04-04 16:18:22
阅读次数：
212
1.排序算法 交换类排序 - 冒泡排序 鸡尾酒排序 奇偶排序 梳子排序 侏儒排序 快速排序 臭皮匠排序 Bogo排序 选择类排序 - 选择排序 堆排序 Smooth排序 笛卡尔树排序 锦标赛排序 圈排序 插入类排序 - 插入排序 希尔排序 二叉查找树排序 图书馆排序 耐心排序 归并类排序 - 归并排 ...
分类：
编程语言 时间：
2018-04-04 15:05:03
阅读次数：
127
好像是一种非常重要的数据结构……？ 哦Splay本质其实是颗二叉查找树。 什么是二叉查找树？ 定义……记住就好了。就是一棵树（空树也是二叉查找树……） 对于一棵树的任意结点 若左子树不为空，则左子树的值都小于该节点的值 若右子树不为空，则右子树的值都大于该节点的值 树中没有权值相同的节点（因为相同的 ...
分类：
其他好文 时间：
2018-04-01 13:17:06
阅读次数：
121
一、定义。 1.1 BST 二叉搜索树，也称有序二叉树,排序二叉树，是指一棵空树或者具有下列性质的二叉树： ① 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； ② 若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值； ③ 任意节点的左、右子树也分别为二叉查找树。 ...
分类：
其他好文 时间：
2018-03-31 22:16:58
阅读次数：
473
Treap——大名鼎鼎的随机二叉查找树，以优异的性能和简单的实现在OIer们中广泛流传。 这篇blog介绍一种不需要旋转操作来维护的Treap，即无旋Treap，也称Fhq-Treap。 它的巧妙之处在于只需要分离和合并两种基本操作，就能实现任意的平衡树常用修改操作。 而不需要旋转的特性也使编写代码 ...
分类：
编程语言 时间：
2018-03-31 18:37:41
阅读次数：
1571
一、介绍 在互联网公司的笔试题中，经常会出现给出一个二叉树的前序和中序遍历，让你去求它的后序遍历问题，因此我将这类题型的解题步骤总结如下。 二、例题 题目解析： 前序遍历顺序 根->左->右：abefd。 中序遍历顺序 左->根->右：ebadf。 后序遍历顺序 左->右->根：ebfda。 题目解 ...
分类：
其他好文 时间：
2018-03-30 14:11:11
阅读次数：
167
TRIE树的java实现（又称单词查找树，查询效率比哈希树高） 使用 ...
分类：
其他好文 时间：
2018-03-24 19:32:43
阅读次数：
181
原题网址：http://www.lintcode.com/zh-cn/problem/insert-node-in-a-binary-search-tree/ 给定一棵二叉查找树和一个新的树节点，将节点插入到树中。 你需要保证该树仍然是一棵二叉查找树。 注意事项 You can assume the ...
分类：
其他好文 时间：
2018-03-23 19:56:02
阅读次数：
223
