例题传送门 听YZ哥哥说Splay是一种很神奇的数据结构，所以学习了一下它的最基本操作。O(1)的Spaly。 伸展树（Splay Tree），也叫分裂树，是一种二叉排序树，它能在O(logn)内完成插入、查找和删除操作。它由丹尼尔·斯立特Daniel Sleator和罗伯特·恩卓·塔扬Robert ...
分类：
其他好文 时间：
2018-03-09 10:35:45
阅读次数：
209
1 //查找算法： 2 // 顺序查找 3 // 二分查找（插值查找，斐波那契查找） 4 // 二叉排序树查找 5 // 哈希表查找 6 7 #include 8 using namespace std; 9 10 11 /*顺序查找*/ 12 int sequenceSearch(int*... ...
分类：
编程语言 时间：
2018-03-08 15:53:45
阅读次数：
171
值得一说的是删除操作，删除操作我们分为三种情况： 1.要删的节点有两个孩子： 找到左子树中的最大值或者右子树中的最小值所对应的节点，记为node，并把node的值赋给要删除的节点del,然后删除node 实际上真正删除的是node，del只是发生了一次值的替换。 为了方便理解和操作，我们把两个孩子的 ...
分类：
编程语言 时间：
2018-03-07 23:54:13
阅读次数：
231
思路简单，但是实现时有的地方需要注意， 1） insert(Node *rt,int num)的传参，指针做形参是地址传递，可以达到修改形参所指地址内容的目的，但这个形参的值即地址值不会发生变化，最开始Insert是这样写的 最开始不觉得有什么不对，但是发现insert完过后，rt==NULL；分析 ...
分类：
编程语言 时间：
2018-03-07 21:48:48
阅读次数：
150
题目描述 有一个长度为$n$的排列$n=2^k$，你要把这个数组归并排序。但是在长度为$2$的时候有$\frac{1}{2}$的概率会把两个数交换（就是有$\frac{1}{2}$的概率返回错的结果）。有两种操作 $1$：交换两个数 $2$：询问排序后的一个位置等于一个数的概率。 $k\leq 16 ...
分类：
编程语言 时间：
2018-03-06 12:49:01
阅读次数：
168
二叉搜索树又称为二叉排序树，首先二叉搜索树是一棵二叉树，所谓二叉树，就是"任意节点最多允许两个子节点"，这两个子节点称为左右子节点。 二叉搜索树的性质： 1、若左子树不空，则左子树上的所有节点的值均小于其根节点的值； 2、若右子树不空，则右子树上的所有节点的值均大于其根节点的值； 上图便是一个二叉搜 ...
分类：
其他好文 时间：
2018-02-26 18:59:00
阅读次数：
145
1. 二叉搜索树，又称BST。满足三个性质： （1）若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）它的左、右子树也分别为二叉排序树。 2. 常用操作： （1）中序遍历二叉排序树可得到一个有序序列。一个无序序 ...
分类：
其他好文 时间：
2018-02-19 17:28:56
阅读次数：
162
二叉查找树的性质： 1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 下图中这棵树，就是一颗典型的二叉查找树： ...
分类：
其他好文 时间：
2018-02-17 19:40:43
阅读次数：
150
#include<bits_stdc++.h> #define max 50 using namespace std; typedef struct bstnode//BST结构 { int data; bstnode *lc; bstnode *rc; }bt,*bst; typedef stru ...
分类：
编程语言 时间：
2018-02-12 11:24:05
阅读次数：
200
题目截图： 思路： 二叉排序树的操作详解请看另一篇博客。 代码如下： ...
分类：
编程语言 时间：
2018-02-10 15:51:15
阅读次数：
187
