二分法查找： 『在有序数组的基础上通过折半方法不断缩小查找范围，直至命中或者查询失败。』 二分法的存储要求：要求顺序存储，以便于根据下标随机访问 二分法的时间效率：O(Log(n)) 二分法的空间效率：原地查询 O(1) 二分法对应的搜索树是确定的。 二叉排序树查找： 『借助二叉排序树进行搜索，但因 ...
分类：
编程语言 时间：
2016-11-27 23:04:08
阅读次数：
226
1115 题目：二叉排序树，统计最后两层节点个数 思路：数组格式存储，insert建树，dfs遍历 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; typed ...
分类：
编程语言 时间：
2016-11-26 02:37:35
阅读次数：
219
数据结构：二叉查找树(C语言实现) ?写在前面 关于二叉树的基础知识，请看我的一篇博客:二叉树的链式存储 说明： 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： 1.若其左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2.若其右子树不空，则右子树上所有结点的值均大于它的根结点的值; ...
分类：
编程语言 时间：
2016-11-22 02:59:39
阅读次数：
280
读完本文你将了解到：
什么是二叉排序树 Binary Sort Tree BST
二叉排序树的关键操作
查找
插入
删除
运行代码测试
一道面试题
总结
Thanks
我们知道，二分查找可以缩短查找...
分类：
编程语言 时间：
2016-11-20 19:38:24
阅读次数：
325
红黑树是自平衡的排序树，自平衡的优点是减少遍历的节点，所以效率会高。如果是非平衡的二叉树，当顺序或逆序插入的时候，查找动作很可能会遍历n个节点 红黑树的规则很容易理解，但是维护这个规则难。 一、规则 1.每个节点要么是红色、要么是黑色 2.根节点一定是黑色 3.红色节点不可以连续出现（父节点、子节点 ...
分类：
其他好文 时间：
2016-11-01 21:17:10
阅读次数：
231
1、树与树的表示
什么是树？
客观世界中许多事物存在层次关系
人类社会家谱
社会组织结构
图书信息管理
分层...
分类：
其他好文 时间：
2016-10-31 14:11:42
阅读次数：
264
二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树； （4）没有键值相等的结点。 例题： 解答： 在这种结构下，中序遍历一颗二叉 ...
分类：
编程语言 时间：
2016-10-20 11:51:56
阅读次数：
143
树数据结构 树是一种二位数据结构，并且非常常见。树的元素，叶节点有两个“指针”和数据域。 二叉排序树 在一个子树中，根节点比左子节点要大，比右子节点要小。 树的遍历 先序遍历：先遍历子树的根节点，再遍历左子节点，最后遍历右子节点。 中序遍历：先遍历左子节点，再遍历根节点，最后遍历右子节点。 后序遍历 ...
分类：
其他好文 时间：
2016-10-11 14:15:57
阅读次数：
192
#1325 : 平衡树·Treap #1325 : 平衡树·Treap 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho：小Hi，我发现我们以前讲过的两个数据结构特别相似。 小Hi：你说的是哪两个啊？ 小Ho：就是二叉排序树和堆啊，你看这两种数据结构都是构造了一个 ...
分类：
其他好文 时间：
2016-10-03 17:11:50
阅读次数：
179
