http://blog.csdn.net/npy_lp/article/details/7420689 https://baike.baidu.com/item/%E7%BA%A2%E9%BB%91%E6%A0%91 ...
分类：
其他好文 时间：
2017-12-17 13:19:17
阅读次数：
140
AVL树的定义 在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者G. M. Adels ...
分类：
编程语言 时间：
2017-11-27 23:46:33
阅读次数：
234
二叉查找树 (Binary Search Tree)： 查找最好时间复杂度O(logN)，最坏时间复杂度O(N)。 插入删除操作算法简单，时间复杂度与查找差不多 平衡二叉查找树 ( Balanced Binary Search Tree ) 查找的时间复杂度维持在O(logN)，不会出现最差情况 A ...
分类：
其他好文 时间：
2017-08-13 12:17:48
阅读次数：
161
B~树 1.前言：动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树 (Red-Black Tree )，B-tree/B+-tree/ B*-tree (B~Tree)。前三者是典型的二叉查找树结构 ...
分类：
Web程序 时间：
2017-08-11 23:06:29
阅读次数：
340
本文转载自：http://www.cnblogs.com/yangecnu/p/Introduce-B-Tree-and-B-Plus-Tree.html 维基百科对B树的定义为“在计算机科学中，B树（B-tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度 ...
分类：
其他好文 时间：
2017-07-05 18:03:29
阅读次数：
247
二叉查找树（Binary Serach Tree, BST）是一棵二叉树，树上每个节点存储着一个元素。对于树上每个节点X，它的左子树中所有元素均小于X，而它的右子树中所有元素均大于X。且树上不允许出现相同的节点。 这意味着只要对树做一遍中序遍历，就得到一个有序的序列。 屏幕剪辑的捕获时间: 2017... ...
分类：
其他好文 时间：
2017-06-23 22:55:32
阅读次数：
227
平衡树初阶——AVL平衡二叉查找树 一、什么是二叉树 1. 什么是树。 计算机科学里面的树本质是一个树状图。树首先是一个有向无环图，由根节点指向子结点。但是不严格的说，我们也研究无向树。所谓无向树就是将有向树的所有边看成无向边形成的树状图。树是一种递归的数据结构，所以我们研究树也是按照递归的方式去研 ...
分类：
其他好文 时间：
2017-06-18 23:36:14
阅读次数：
644
1. 简介 红黑树是一种自平衡二叉查找树。它的统计性能要好于平衡二叉树（AVL树），因此，红黑树在很多地方都有应用。在C++ STL中，很多部分(目前包括set, multiset, map, multimap)应用了红黑树的变体(SGI STL中的红黑树有一些变化，这些修改提供了更好的性能，以及对 ...
分类：
其他好文 时间：
2017-06-13 17:14:58
阅读次数：
205
首先要说AVL树，我们就必须先说二叉查找树，先介绍二叉查找树的一些特性，然后我们再来说平衡树的一些特性，结合这些特性，然后来介绍AVL树。 一、二叉查找树 1、二叉树查找树的相关特征定义 二叉树查找树，又叫二叉搜索树，是一种有顺序有规律的树结构。它可以有以下几个特征来定义它： （1）首先它是一个二叉 ...
分类：
其他好文 时间：
2017-06-02 23:02:01
阅读次数：
279
package avitree; /** * 平衡二叉查找树类 * * @param <T> */ public class AvlTree<T extends Comparable<? super T>> { public static void main(String[] args) { Avl ...
分类：
其他好文 时间：
2017-05-26 13:25:14
阅读次数：
185
