这道题要判断一棵二叉树是否一棵二叉搜索树。二叉搜索树的定义是这样的： 它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉搜索树。 我一开始的做法是这 ...
分类：
其他好文 时间：
2017-11-30 23:27:33
阅读次数：
221
第十二周 出门门票 一、笔记 1、索引 （1）静态索引： 稠密索引：适用于索引非顺序文件。 分块索引（稀疏索引）：适用于顺序文件。 多重表 侧排表 静态多路搜索树 （2）动态索引： 二叉搜索树：普通二叉搜索树/平衡二叉树 适用于大量不常变化的数据查询 平衡多路搜索树：适用于大量常变化的数据查找，常常 ...
分类：
其他好文 时间：
2017-11-29 21:57:11
阅读次数：
101
题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 二叉搜索树 ...
分类：
其他好文 时间：
2017-11-28 13:25:24
阅读次数：
117
Treap，也叫做树堆，是指有一个随机附加域满足堆的性质的二叉搜索树。 如果一棵二叉搜索树插入节点的顺序是随机的，那我们得到的二叉搜索树在大多数情况下是平衡的，期望高度是log(n). 但有些情况下我们并不能得知所有待插入节点，打乱以后再插入，这时我们需要给二叉搜索树加上一个随机附加域，并使这个随机 ...
分类：
其他好文 时间：
2017-11-27 21:30:10
阅读次数：
149
描述 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养所的宠物一个特点值 ...
分类：
其他好文 时间：
2017-11-27 20:02:47
阅读次数：
146
二叉查找树定义 二叉查找树（英语：Binary Search Tree），也称二叉搜索树、有序二叉树（英语：ordered binary tree），排序二叉树（英语：sorted binary tree），是指一棵空树或者具有下列性质的二叉树： 二叉查找树相比于其他数据结构的优势在于查找、插入的时 ...
分类：
编程语言 时间：
2017-11-27 00:01:08
阅读次数：
275
Treap=Tree+Heap 起名的人非常有才 Treap是啥？ 一棵二叉搜索树可能退化成链，那样各种操作的效率都比较低 于是可爱的Treap在每个节点原先值v的基础上加了一个随机数rnd，树的形态要满足是rnd的大根堆或小根堆 可以说是普通BST的进化版吧。 Q：为什么rnd要满足是大根堆或小根 ...
分类：
其他好文 时间：
2017-11-25 22:33:36
阅读次数：
181
KD-tree+堆 多年大坑 KD-tree已经是半年前学的了，忘记了。这道题当时一直T，今天重新抄了一遍，A了 KD-tree过程:1.建树:每次依次按x,y划分平面，像二叉搜索树一样建树，每个点维护一些东西； 2.查询:直接查太暴力了，我们用估价函数减值，每个点维护最小最大的x和y，每次计算能够 ...
分类：
其他好文 时间：
2017-11-21 01:06:38
阅读次数：
146
