不同的二叉查找树I： 题目内容： 给出 n，问由 1...n 为节点组成的不同的二叉查找树有多少种？ 样例： 给出n = 3，有5种不同形态的二叉查找树： 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 2 3 算法分析： 先来看一下二叉查找树的特点，当选 ...
分类：
其他好文 时间：
2017-09-21 15:48:06
阅读次数：
162
二叉查找树BST 就是二叉搜索树 二叉排序树。 就是满足 左儿子<父节点<右儿子 的一颗树，插入和查询复杂度最好情况都是logN的，写起来很简单。 根据BST的性质可以很好的解决这些东西 1.查询值 int Search(int k,int x) { if(x<a[k].key && a[k].l) ...
分类：
其他好文 时间：
2017-09-19 22:59:57
阅读次数：
187
今天遇到了一道字典树的题，这是我第一次使用字典树来解决问题，所以我觉得还是有必要记录下来。 题意： 样例： 注意事项： 1.字典树 字典树又称为单词查找树，是一个树形结构，是哈希树的变种。它的优点：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 同时，它还有 ...
分类：
编程语言 时间：
2017-09-17 22:07:17
阅读次数：
243
看完《数据结构与算法分析》（c描述）后对二叉树的一点总结 树的节点声明： 二叉查找树的定义如下： 1.二叉查找树首先是一棵二叉树； 2.二叉查找树除了是二叉树外，还具有以下性质：对于树中的任何一个节点X，其左子树中的所有节点的关键字均小于X的关键字的值；而其右子树中的所有关键字的值均大于X的关键字的 ...
分类：
其他好文 时间：
2017-09-14 23:33:47
阅读次数：
152
Broken BST CodeForces - 797D 题意：给定一棵任意的树，对树上所有结点的权值运行给定的算法（二叉查找树的查找算法）（treenode指根结点），问对于多少个权值这个算法会返回false。 方法：如果要求对于值x运行算法能访问到结点k，根据给定算法还有树，可以推出对于每个结点 ...
分类：
其他好文 时间：
2017-09-12 18:37:44
阅读次数：
201
摘要： 莫队算法是一个对于区间、树或其他结构离线（在线）维护的算法，此算法基于一些基本算法，例如暴力维护，树状数组，分块，最小曼哈顿距离生成树，对其进行揉合从而产生的一个简单易懂且短小好写的算法。此算法在很多情况下可以很轻松的切掉一些复杂而且难写的数据结构问题。 关键词： 程序设计、算法、算法优化， ...
分类：
编程语言 时间：
2017-09-10 18:55:29
阅读次数：
180
二叉排序树又称二叉查找树，亦称二叉搜索树。 二叉排序树或者是一颗空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根节点的值； （2）若右子树不空，则右子树所有结点的值均大于或等于它的根结点的值； （3）左、右子树也分别为二叉排序树 平衡二叉树： 又称为AVL树 ...
分类：
编程语言 时间：
2017-09-10 15:52:21
阅读次数：
281
自己尝试用js实现了数据结构的二叉查找树。 第二种 第三种 通过迭代 ...
分类：
编程语言 时间：
2017-09-08 11:56:31
阅读次数：
126
结构体声明： 建立空树： 查找操作： FindMin实现： FindMax实现： Insert操作： Delete操作： ...
分类：
其他好文 时间：
2017-09-06 10:04:54
阅读次数：
248
