一、假设二叉排序树以后继线索链表作存储结构，编写出该二叉排序树中所有大于a且小于b的关键字的算法。 答： 本实现要求输出二叉排序树中的所有大于a且小于b。由二叉排序树的相关知识我们很容易知道：用递归的方式进行遍历，遇到大于a且小于b的关键字时即输出。 该算法实现的伪代码如下： /* 函数名称：输出二 ...
分类：
编程语言 时间：
2020-08-31 13:11:45
阅读次数：
55
题目引出的思考： 前面学习中，一般都是需要前序+中序或者后序+中序才能构建出一颗二叉树，故本道题中一开始并未给出中序遍历，心中疑惑便出，是否该二叉树不唯一？再细看是二叉排序树，仔细分析显然可得二叉排序树中的中序遍历必然是递增的，故排除自己的错误想法。 证明： 如果一棵非空二叉树（所有结点值均不相同） ...
分类：
编程语言 时间：
2020-07-30 14:49:05
阅读次数：
129
一、零铺垫 在介绍B树之前，先来看另一棵神奇的树——二叉排序树（Binary Sort Tree），首先它是一棵树，“二叉”这个描述已经很明显了，就是树上的一根树枝开两个叉，于是递归下来就是二叉树了（下图所示），而这棵树上的节点是已经排好序的，具体的排序规则如下： 若左子树不空，则左子树上所有节点的 ...
分类：
数据库 时间：
2020-07-29 21:54:05
阅读次数：
91
二叉排序树 二叉排序树：BST: (Binary Sort(Search) Tree), 对于二叉排序树的任何一个非叶子节点，要求左子节点的值比当前节点的值小，右子节点的值比当前节点的值大。 二叉排序树创建和遍历 ? 一个数组创建成对应的二叉排序树，并使用中序遍历二叉排序树 使用中序遍历的二叉树结点 ...
分类：
编程语言 时间：
2020-07-27 09:35:38
阅读次数：
81
排序的概念 排序的方式： 1、插入排序： 直接插入排序： 一 一比对 折半插入排序：在已经拍好的序列中插入，适合初始记录无序、n较大的情况 希尔排序：待排序的关键字基本有序->效率较高 分组插入，先分割（相隔某个增量的记录），对每组进行直接插入排序（不能用于链式结构） 2、交换排序： 冒泡排序：左右 ...
分类：
其他好文 时间：
2020-07-12 12:36:00
阅读次数：
55
引入 BST(二叉排序树) 一棵空树，或者是具有下列性质的二叉树： 若左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若右子树不空，则右子树上所有结点的值均大于它的根结点的值； 左、右子树也分别为二叉排序树； 没有键值相等的结点。 但是当插入数据有序时， BST会退化为一条链， 时间复杂度 ...
分类：
其他好文 时间：
2020-07-12 12:27:56
阅读次数：
53
前言 续前一章。 正文 删除节点规则: 1.假如删除的是叶子节点，让他的父节点，断开和它的联系。 2.如果删除节点右左子树或者右子树的话，那么应该这样。 如果删除节点是它的父节点的左节点，而删除节点有左节点，那么删除节点的父节点的左节点就等于删除节点的左节点。 举个栗子哈: 假如要删除的是15，那么 ...
分类：
编程语言 时间：
2020-07-11 09:41:34
阅读次数：
68
前言 什么是二叉堆排序呢? 就是上面这种，一个节点大于左节点，但是小于右节点，再我写的例子中会写出大于等于右节点。 那么如何让一个数组进行变成这种二叉树呢？ 其实只要有规律就很简单。 第一个元素（0）作为根节点。 第二个元素如果比第一个元素则判断是否有左节点，如果没有左节点，就是它的左节点，如果有左 ...
分类：
编程语言 时间：
2020-07-11 00:19:46
阅读次数：
87
一.二叉树 1.满二叉树 高度为h，由2的h次-1个节点构成的二叉树称为满二叉树 2.完全二叉树 高度为h，除第h层外，其它各层节点数都到达最大节点数。且第h层的节点都连续集中在最左边 二.二叉查找树 又称二叉排序树或二叉搜索树。左子树的所有节点值均小于根节点的值，右子树所有节点值均大于根节点的值。 ...
分类：
其他好文 时间：
2020-07-04 20:29:37
阅读次数：
48
#前置芝士 熟练掌握二叉排序树的操作，了解 \(Treap\) 的左旋和右旋。 #引言 \(Treap\) 巧妙地使用随机数，解决了二叉查找树保持平衡的问题。但随机数的不稳定，导致它在极小概率的情况下不能保持树的平衡。故我们需要一种更加稳定的数据结构（虽然它不是很好写）。 #正文 \(Splay\) ...
分类：
其他好文 时间：
2020-07-04 16:51:48
阅读次数：
58
