二叉排序树即中序遍历结果为递增的二叉树，如： ...
分类：
编程语言 时间：
2016-09-21 21:23:12
阅读次数：
135
数据结构——二叉搜索树、B树、B-树 1. 综述 二叉排序树(Binary Sort Tree)，又叫二叉查找树(Binary Search Tree)，也叫二叉排序树。 二叉搜索树满足以下性质： 1. 若根节点左子树不为空，则左子树上的所有节点均小于根节点； 2. 若根节点右子树不为空，则右子树上 ...
分类：
其他好文 时间：
2016-09-12 23:51:19
阅读次数：
145
Sol 排序+树状数组. 我们要找一个满足下列条件的最长序列. \(j-w[j]<=i-w[i],j<i,w[j]<w[i]\) 就是维护一个偏序集的最长上升子序列,然后第一个和第三个式子加起来可以推出第二个式子,然后就是二维偏序,用树状数组来维护就可以了. Code ...
分类：
其他好文 时间：
2016-09-10 22:08:49
阅读次数：
123
题目： 强迫症问题描述人行道铺着两行地砖，第一行每块的长度是A/B，第二行每块的长度是X/Y。两行砖块第一块的一边是对齐的。 作为一个强迫症患者，看到这样的地砖你很不爽，于是就想知道，最少隔多少距离后两行地砖的缝隙又会对齐。输入格式输入第一行包含一个整数T，表示测试点组数。接下来T行，每行两个分数， ...
分类：
编程语言 时间：
2016-09-09 20:42:59
阅读次数：
321
一、描述 给定一棵二叉树，如何判断一棵树是否是二叉排序树。给出树结点定义如下 二、解题思路 根据二叉排序树的性质，在进行中序遍历的时候，当前结点的值总是大于前驱结点的值，需要在遍历时保存前驱结点的值，这样有利于进行判断，基于这样的思路来进行解题。 三、代码 根据以上的解题思路（遍历时利用二叉排序树的 ...
分类：
编程语言 时间：
2016-09-08 21:23:12
阅读次数：
189
选择排序分为：简答选择排序、树形选择排序、堆排序，今天来学一下简答选择排序。 具体代码如下： 结果如下： 2 5 6 9 4 1 7 9 5 6 2 4 1 7 9 7 6 2 4 1 5 9 7 6 2 4 1 5 9 7 6 5 4 1 2 9 7 6 5 4 1 2 9 7 6 5 4 2 1 ...
分类：
编程语言 时间：
2016-09-08 14:40:24
阅读次数：
130
选择排序学过的有三种：简单选择排序、树形选择排序、堆排序 今天先来简单的了解一下堆排序： 完全二叉树，即从头到尾，从左到右依次排序，符合大堆（小堆）都行，即ki>=k2i && ki >= k2i+1 由于此处使用的是数组，则最长为array.length-1,并且 ki>=k2i+1 && ki ...
分类：
编程语言 时间：
2016-09-06 15:30:58
阅读次数：
202
陆陆续续做了有一个月，期间因为各种技术问题被多次暂停，最关键的一次主要是因为存储容器使用的普通二叉树，在节点权重相同的情况下导致树高增高，在进行遍历的时候效率大大降低，甚至在使用递归的时候导致栈内存溢出。后来取消递归遍历算法，把普通的二叉排序树升级为平衡二叉树这才解决这些问题。着这个过程中把栈、队列 ...
分类：
编程语言 时间：
2016-09-03 09:45:02
阅读次数：
250
算法分析：两种方法，一种是中序遍历，然后得到一个序列，看序列是否是有序的。第二种，是用递归。 中序遍历： 递归： ...
分类：
编程语言 时间：
2016-09-02 23:26:43
阅读次数：
195
