我们讲二叉树啊，平衡树的旋转啊，费了那么多劲，目的就是为了引出今天的主题：红黑树。红黑树是JDK中最重要的一个树型数据结构。TreeSet, TreeMap，以及最新的Hashtable都使用了红黑树。 红黑树在各种框架…
分类：树
红黑树插入删除简单实现
//红黑树插入删除简单实现 #include<istream> #include<ctime> using namespace std; typedef int key_t; typ…
平衡二叉树(AVL)实现(2)
继续讨论旋转 为了方便讨论是做点记号 X为插入的节点 P为旋转轴(P有时候为X的父节点如LL,RR旋转;P有时候也为X,如LR，RL旋转) R为平衡因子绝对值=2的节点 看下面四种情况 LL旋…
平衡二叉树的创建
在下为了这可平衡二叉树呕心沥血，差点把屎都呕出来了，下面是源代码，如果有错，请见谅！！ /////////////////////////////////////// head.h …
Golang二叉查找树
为简单起见，键值均为整型。 定义接口(tree.go)： type Tree interface { Put(k, v int) //新增或修改 Get(k int) int //查询 Delete(k int) //删…
理解红黑树并实现(python3)
红黑树久闻大名，一直没能好好理解。 最趁着近有换工作的念头，想着从根本上把它理解透了。 为了比较深入的对红黑树有比较深入的认识，用python实现，并将结构进行了可视化操作。 本例的代码者已上传…
判断平衡二叉树是否平衡
需要一个辅助方法，计算树的高度 public int height(TreeNode root) { if(root == null) return 0; int leftHeight = height(root.lef…
平衡二叉树（AVL）的基本操作
AVL树的插入、创建和删除。主要是参考中国大学MOOC浙大版数据结构。 #include<bits/stdc++.h> using namespace std; /* AVL基本操作： 00)插入 01)创建…
[NOI2009]二叉查找树
https://www.zybuluo.com/ysner/note/1226402 题面 戳我 解析 我刚看到这道题时无从下手，连\(DP\)状态都不知道怎么设。。。 于是坠入题解的深渊 根据定义，该二叉查找树中每个结…
二叉查找树的实现（c++）
#ifndef _HJ_STL_BST_H_ #define _HJ_STL_BST_H_ /* * Author:hujian * Time:2016/5/8 * discription:this file is ab…
二叉查找树转化成链表的具体实现
今天看到一个有趣的算法，然后自己动手写来了一下。要求把二叉查找树BineraySortTree转化成链表List，并且在这过程中不是用辅助的存储空间，只是变化一下指针。 熄灯后写了差不多1个小时，总是有段错误。。。查找半…
数据结构实习 - problem M 判断平衡二叉树
writer：pprp date: 20171103 题目描述 给定一棵二叉树的中序和层序输出，判断是否为平衡二叉树的。如果是，输出YES如果不是输出NO。 输入 树结点个数 中序遍历序列 层序遍历序列 输出 是否是平衡…
