二叉排序树是一种实现动态查找的树表，又称二叉查找树。 二叉排序树的性质： 1. 若它的左子树不为空，则左子树上所有节点的键值均小于它的根节点键值 2. 若它的右子树不为空，则右子树上所有节点的键值均大于它的根节点键值 3. 根的左右子树也分别为二叉排序树 ...
分类：
编程语言 时间：
2017-09-02 11:26:09
阅读次数：
174
1.二叉树 【问题描述】 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树； （4）没有键值相等的结点。 完全二叉树：只有最下 ...
分类：
其他好文 时间：
2017-08-19 18:42:56
阅读次数：
183
1 ． 二叉树( ( binary .cpp/c/pas)【问题描述】二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树；（4）没有键 ...
分类：
其他好文 时间：
2017-08-19 18:32:14
阅读次数：
417
1，静态查找表是仅查找数据元素和索引元素属性，无需作插入和删除的查找表。 2，顺序查找，顾名思义即按照顺序逐一查找，存储结构可以顺序存储和链式存储，查找成功的ASL为（N+1）/2 3,折半查找，其查找序列为二叉平衡排序树，存储结构只能为有序的顺序存储，ASL=log2(n+1) 4,分块查找，块之 ...
分类：
其他好文 时间：
2017-08-19 15:01:01
阅读次数：
116
数据结构 栈，队列，链表 ?哈希表，哈希数组 ?堆，优先队列 双端队列 可并堆 左偏堆 ?二叉查找树 Treap 伸展树 ?并查集 集合计数问题 二分图的识别 ?平衡二叉树 ?二叉排序树 ?线段树 一维线段树 二维线段树 ?树状数组 一维树状数组 N维树状数组 ?字典树 ?后缀数组，后缀树 ?块状链 ...
分类：
编程语言 时间：
2017-08-08 12:40:41
阅读次数：
215
二叉排序树又称二叉查找树，它是一种对排序和查找都非常实用的特殊二叉树。 定义： （1）若它的左子树不为空，则左子树上的全部结点的值均小于它的根结点的值； （2）若它的右子树不为空，则右子树上全部结点的值均小于它的根结点上的值。 （3）它的左右子树本身也分别为二叉排序树。 通过中序排列我们发现中序遍历 ...
分类：
编程语言 时间：
2017-08-06 20:53:22
阅读次数：
175
二叉平衡树的创建 一些废话 最近在重温数据结构以应对即将到来的面试。发现很多当年学过的东西都忘掉了，就拿二叉平衡树来说，看到最后我才恍然大悟：哦，原来这东西我之前真的学过！而且貌似当时也写过测试的代码，只是没有保留下来。这次再整理一下，留在博客里以便查阅，同时也分享给大家，和大家交流一下。 再感慨一 ...
分类：
编程语言 时间：
2017-08-06 16:03:42
阅读次数：
188
1、二叉排序树删除节点P 假设节点P是节点F的左子树 1）节点P无子节点 直接删除，其他节点不动。 2）节点P只有左子节点Pl或者右子节点Pr 删除P，将Pl或者Pr挂载为F节点的左子树。如果P为F的右子树，则挂载为F的右子树。这样也不会破坏二叉排序树的特性（指排序的变化）。 3）节点P既有左子树P ...
分类：
编程语言 时间：
2017-08-02 21:02:24
阅读次数：
102
题目： Given an array where elements are sorted in ascending order, convert it to a height balanced BST. 题解： 和我上面一篇将有序链表转成二叉排序树中用哈希表解的方法是一样的。基本思路：链表中间那个节 ...
分类：
编程语言 时间：
2017-07-31 10:05:20
阅读次数：
174
【109-Convert Sorted List to Binary Search Tree（排序链表转换成二叉排序树）】 【LeetCode-面试算法经典-Java实现】【全部题目文件夹索引】 原题 Given a singly linked list where elements are sor ...
分类：
编程语言 时间：
2017-07-30 19:06:41
阅读次数：
125
