前言：本文章来源于我在知乎上回答的一个问题
AVL树，红黑树，B树，B+树，Trie树都分别应用在哪些现实场景中？
看完后您可能会了解到这些数据结构大致的原理及为什么用在这些场景，文章并不涉及具体操作（如插入删除等等）
目录
AVL树
AVL树原理与应用
红黑树
红黑树原理与应用
B/B+树
B/B+树原理与应用
Trie树
Trie树原理与应用
AVL树
简介：
AV...
分类：
其他好文 时间：
2015-08-17 23:38:16
阅读次数：
361
平衡二叉树定义
平衡二叉树简称平衡树，又称为AVL树。若一棵二叉树的任何节点的左右子树高度差最多相差1，此二叉树即是平衡二叉树。把二叉树的任何节点的左子树高度减去右子树高度定义为该节点的平衡因子。二叉平衡树的平衡因子只能是1、0或者-1。
平衡二叉树是对二叉搜索树(又称为二叉排序树)的一种改进。二叉搜索树有一个缺点就是，树的结构是无法预料的，随意性很大，它只与节点的值和插入的顺序有关系，往往得...
分类：
其他好文 时间：
2015-08-10 13:42:54
阅读次数：
189
这类教程有很多了，就用C++简单实现下以供记录和参考，以后再有补充版本。
实现了查找和插入、删除操作有些复杂，感觉个人实现的效率不是很高，以后再补充，先把做过的东西记录下来。
Avl.h
#ifndef __AVL_H
#define __AVL_H
#include
#include
template
struct AvlNode{
T data;
int he...
分类：
编程语言 时间：
2015-08-10 13:37:39
阅读次数：
154
树是一种非常重要的数据结构，而二叉树是树的最基本的形式。像其他高级的数据结构，如 二叉查找树、平衡二叉树、AVL树、红黑树、splay 树（伸展树）、笛卡尔树、Treap、SBT树等都是以二叉树作为基础。性质树中每个节点都有0-2个子节点，每个子节点又成为一棵子树的根树中边的数目是节点的数目 - 1...
分类：
其他好文 时间：
2015-08-05 00:31:47
阅读次数：
192
转自http://blog.csdn.net/gabriel1026/article/details/6311339 平衡二叉树在进行插入操作的时候可能出现不平衡的情况，AVL树即是一种自平衡的二叉树，它通过旋转不平衡的节点来使二叉树重新保持平衡，并且查找、插入和删除操作在平均和最坏情况下时间复杂....
分类：
其他好文 时间：
2015-08-02 16:36:04
阅读次数：
135
AVL树（模板题）—— POJ 3481 Double Queue...
分类：
其他好文 时间：
2015-08-01 20:39:11
阅读次数：
113
1，AVL树又称平衡二叉树，它首先是一颗二叉查找树，但在二叉查找树中，某个结点的左右子树高度之差的绝对值可能会超过1，称之为不平衡。而在平衡二叉树中，任何结点的左右子树高度之差的绝对值会小于等于 1。2，为什么需要AVL树呢？在二叉查找树中最坏情况下查找某个元素的时间复杂度为O(n)，而AVL树能保...
分类：
编程语言 时间：
2015-07-27 18:36:28
阅读次数：
141
04-树4. Root of AVL Tree (25)
时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
An AVL tree is a self-balancing binary se...
分类：
其他好文 时间：
2015-07-22 23:03:40
阅读次数：
257
平衡二叉树(Balancedbinary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskiiand Landis)于1962年首先提出的，所以又称为AVL树。定义：平衡二叉树或为空树,或为如下性质的二叉排序树:（1）左右子树深度之差的绝对值不超过1;（2）左右子树仍然为平衡二叉树...
分类：
其他好文 时间：
2015-07-21 20:28:00
阅读次数：
234
1 inline int max(int x, int y){ return x>y?x:y; } 2 3 template 4 class AVLTree 5 { 6 public: 7 AVLTree():root(NULL) {} 8 ...
分类：
编程语言 时间：
2015-07-14 13:17:04
阅读次数：
127
