二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），亦称二叉搜索树
二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：
（1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；（3）左、右子树也分别为二叉排序树；
创建时先给根结点复制，左右孩子为空，创建孩子节点时，
1.先判断当前的孩子结点属于根的 左子树还是右子树（当前结点已经确定是左子树还是右子树）判断时会创建当前结点的父节点
2.再判断当前的孩子结点时父节点的左孩子还是右孩子
分类：
编程语言 时间：
2018-08-07 13:04:06
阅读次数：
117
分享简单算法：给定一个链表，判断链表中是否有环 思路 我们可以通过检查一个结点此前是否被访问过来判断链表是否为环形链表。常用的方法是使用哈希表。 算法 我们遍历所有结点并在哈希表中存储每个结点的引用（或内存地址）。如果当前结点为空结点 null（即已检测到链表尾部的下一个结点），那么我们已经遍历完整 ...
分类：
其他好文 时间：
2018-08-03 19:44:29
阅读次数：
139
算法一：Floyed算法 O(n^3) 这个算法复杂度有点高，所以我们推荐下一个算法。 算法二：Dijkstra算法 O(n^2) ： 求某个结点到其它所有结点的最短路，但无法用于存在负权边的图 这个算法复杂度低一些，主要思想就是先设定起点 dis[i] = 0, mark[i] = 1; 然后对剩 ...
分类：
其他好文 时间：
2018-07-23 22:04:50
阅读次数：
150
一、二叉堆的定义 二叉堆使用完全二叉树（其前n-1层必须被填满，第n层也要从左到右顺序填满）来实现。 在二叉堆中，所有非终端结点的值均不大于（或不小于）其左右孩子的值。 若非终端结点的值均不大于其左右孩子结点的值，这样的二叉堆叫做小根堆（下图b）， 小根堆根结点的值是该堆中所有结点的最小值； 同样的 ...
分类：
其他好文 时间：
2018-07-21 17:01:03
阅读次数：
124
一、树的定义 1.树（Tree）是n（n>=0）个结点的有限集。n=0时称为空树。在任意一棵非空树中：（1）有且仅有一个特定的称为根（Root）的结点；（2）当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1、T2、...Tm，其中每一个集合本身又是一棵树，并且称为根的子树（SubTree ...
分类：
其他好文 时间：
2018-06-21 13:46:49
阅读次数：
192
二叉搜索树，也称有序二叉树,排序二叉树，是指一棵空树或者具有下列性质的二叉树： 1. 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2. 若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 3. 任意节点的左、右子树也分别为二叉查找树。 4. 没有键值相等的 ...
分类：
其他好文 时间：
2018-06-18 23:21:44
阅读次数：
252
二叉树的遍历 树的遍历是树的一种重要的运算。所谓遍历是指对树中所有结点的信息的访问，即依次对树中每个结点访问一次且仅访问一次，我们把这种对所有节点的访问称为遍历（traversal）。那么树的两种重要的遍历模式是深度优先遍历和广度优先遍历,深度优先一般用递归，广度优先一般用队列。一般情况下能用递归实 ...
分类：
其他好文 时间：
2018-06-18 16:03:08
阅读次数：
159
阅读目录 什么是算法 算法效率衡量 算法分析 常见时间复杂度 Python内置类型性能分析 数据结构 顺序表 链表 栈 队列 双端队列 排序与搜索 冒泡排序 选择排序 插入排序 希尔排序 快速排序 归并排序 常见排序算法效率比较 搜索 树与树算法 二叉树 二叉树的遍历 补充： 什么是算法 算法是独立 ...
分类：
编程语言 时间：
2018-06-03 19:25:28
阅读次数：
267
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 二叉搜索树： 它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结 ...
分类：
其他好文 时间：
2018-05-21 17:53:38
阅读次数：
175
描述 给定一个从小到大排序的序列，将其转换成一棵二叉搜索树。 BST定义： 二叉搜索树，又称为二叉排序树，它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分 ...
分类：
其他好文 时间：
2018-05-21 14:40:21
阅读次数：
186
