在前辈大神的代码基础，完善了删除节点的逻辑，红黑树删除节点时，增加删除节点没有子结点和只有一个子节点的情况处理。 同时，对很多实现步骤增加了注释，让代码更加容易理解一些。 更详细的介绍，请看 C#数据结构-七大…

平衡二叉树     描述  笔记  数据  评测 给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树…

treap通过左右旋维护了一个二叉查找树，根据随机的优先级建立满足优先级大根堆的二叉查找树，在实践中有不错的食府，code也简单。   cogs1829 普通平衡树 题目大意：进行插入、删除、名次、前驱后继。 …

<pre name="code" class="plain">PG.lua文件 -- 这个用来输出处理 打log PG = {} function PG.Log(str) print(str); end 首先…

将一个二叉查找树按照中序遍历转换成双向链表。 样例 给定一个二叉查找树： 4 / \ 2 5 / \ 1 3 返回 1<->2<->3<->4<->5。 二叉查找…

阅读本文的前提 1、知道二叉查找树的概念，插入、删除和查找操作； 2、知道二叉树的左旋和右旋。 3、了解二叉平衡树（AVL树）的概念 红黑树的概念 红黑树是一种自平衡的二叉查找树，查找、插入和删除的平均时间复杂度是O(l…

又跟人讨论起了红黑树…于是就又扯到了2-3树，顺便再聊一聊B树… 二叉树就是2树； 三叉树就是2-3树； 四叉树就是2-3-4树； 五叉树就是2-3-4-5树； … N N 叉树就是2-3-4-… N N 树； 唉… 其…

总结的部分题目思路与代码，待完善。 【剑指offer-第二版】部分题目与解答【C++版本】 题目： 题目一：二叉树的深度 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路…

二叉查找树      二叉查找树是一种支持动态查询的数据结构，所谓动态查寻结构：即在当数据集合内容发生改变时，集合内数据的排列组合不用重新构建。这样的数据结构在查询时需要不断变动的场景中是非…

　　学习过了二叉查找树，想必大家有遇到一个问题。例如，将一个数组{1,2,3,4}依次插入树的时候，形成了图1的情况。有建立树与没建立树对于数据的增删查改已经没有了任何帮助，反而增添了维护的成本。而只有建立的树如图2，才…

由于程序太长，分成了几部分，后面附上源码。 1 /** 2 * 平衡二叉搜索（排序）树 3 * 4 * 平衡二叉搜索树双称为AVL树，它也是一棵二叉搜索树，是对二叉搜索树的一种改进，或都是具有下列性质的二叉树：它 5 *…

给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3…