首先，我们定义集合中的元素的查找概率是已知的（例如，从历史查找的统计数据中得出），这就很自然的引出了一个最优二叉树的问题。 假设a1,a2,…..an是从小到大排列互不相…
分类：树
红黑树简介（Introduction to Red-black tree）
红黑树简介（Introduction to Red-black tree） 作者：Bluemapleman(tomqianmaple@outlook.com) 麻烦不吝star和fork本博文对应的github上的技术博…
红黑树的插入
红黑树的性质 一棵满足以下性质的二叉搜索树是一棵红黑树 每个结点或是黑色或是红色。 根结点是黑色的。 每个叶结点(NIL)是黑色的。 如果一个结点是红色的，则它的两个子结点都是黑色的。 对每个结点，从该结点到其所有后代叶…
平衡二叉树DSW算法
#include<iostream> #include<stdlib.h> #include<math.h> using namespace std; class Node{ publ…
数据结构 32 查找 二叉搜索树
二叉搜索树 又叫二叉排序树 二叉查找树 二叉查找树简介 它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子…
判断二叉树是不是平衡
平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 题…
二叉查找树的C++实现
二叉查找树的插入和删除详解请看：http://blog.csdn.net/sysu_arui/article/details/7865864 前面详细讲解了二叉查找树插入和删除，现在给出完整的C++实现，代码如下： #i…
HashMap 精讲原理篇
原文链接 更多教程 本文涉及HashMap的： HashMap的简单使用 HashMap的存储结构原理 HashMap的扩容方法原理 HashMap中定位数据索引实现 HashMap中put、get方法实现 HashMa…
字符串查找算法--R向单词查找树和三向单词查找树
字符串查找算法分析 算法对比： 算法（数据结构） 优点 二叉查找树（BST） 适用于随机排列的键 2-3树查找（红黑树） 有性能保证 线性探测法（并行数组） 内置类型，缓存散列值 R向单词查找树 适用于较短键和较小的字母…
如何判断一个二叉树是否为平衡二叉树。
二叉树的知识 先回顾一下一个经典的数据结构，二叉树。 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。 平衡二叉树：一棵二叉树中每个…
二叉树系列---构造二叉查找树
构造二叉查找树 package binary_tree; public class BuildBinarySearchTree { private Node root; public BuildBinarySearchT…
搜索二叉树的查找，插入，删除递归实现
搜索二叉树的概念 搜索二叉树满足下面两个要求： （1）它是一棵二叉树 （2）该二叉树中，任意一棵树的根节点值大于它左子树中的所有结点的值，小于右子树中的所有结点的值 因此对于搜索二叉树的中序遍历来说，它是按由小到大依次递…
