查找： ? 静态查找（只查找）：顺序查找（）， 折半查找，分块查找 动态查找（查找失败则插入）：二叉排序树、二叉平衡树、 B－、B＋ 树 B－、 B＋ 树是高效的外存数据结构， 二叉。。树不能的每个节点读取外存时...
分类：
编程语言 时间：
2015-07-13 18:57:05
阅读次数：
136
【http://dongxicheng.org/nosql/redis-code-hashtable/】1. Redis中的哈希表前面提到Redis是个key/value存储系统，学过数据结构的人都知道，key/value最简单的数据结果就是哈希表（当然，还有其他方式，如B-树，二叉平衡树等），ha...
分类：
其他好文 时间：
2015-07-09 10:59:00
阅读次数：
126
红黑树与二叉平衡树区别：http://bbs.chinaunix.net/thread-3760493-1-1.html红黑树：http://www.cnblogs.com/skywang12345/p/3245399.html （插入部门，有问题，case2，case3叔叔节点为红色啊）http....
分类：
其他好文 时间：
2015-07-05 21:16:43
阅读次数：
126
平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。构造与调整方法 平衡二叉树的常用算法有红黑树、AVL、Treap等。 最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列，可以参考Fibonacci数列...
分类：
其他好文 时间：
2015-07-02 22:48:29
阅读次数：
487
二叉树特殊的二叉树：二叉查找树：对任意节点，左子节点小于或等于当前节点，右子节点大于或等于当前节点平衡二叉树：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数...
分类：
其他好文 时间：
2015-06-30 23:29:32
阅读次数：
117
红黑树是一种二叉平衡树，在每一个结点增加了一个存储位表示结点的颜色，以维持它的平衡；...
分类：
其他好文 时间：
2015-05-16 16:34:16
阅读次数：
180
package com.tomsnail.data.tree;/** * AVL二叉平衡树 * @author tomsnail * @date 2015年3月30日 下午4:35:50 */public class AVLTree { /** * 根节点 * @aut...
分类：
编程语言 时间：
2015-03-31 20:01:34
阅读次数：
186
package com.tomsnail.data.tree;/** * AVL二叉平衡树 * @author tomsnail * @date 2015年3月30日 下午4:35:50 */public class AVLTree { /** * 根节点 * @aut...
分类：
编程语言 时间：
2015-03-31 06:25:46
阅读次数：
173
AvlTree.h
#include
#include
#include
using namespace std;
template
class AvlTree;
template
class AvlNode{
friend class AvlTree ;
T data;
int height;
AvlNode *left;
AvlNode *right;
Avl...
分类：
其他好文 时间：
2015-03-30 09:34:31
阅读次数：
112
自10月初编写算法系列的博客以来，陆陆续续以来写了几十篇。按照计划，还有三个部分的内容没有介绍，主要是（Dijkstra算法、二叉平衡树、红黑树）。这部分会在后面的博客补充完整。这里主要是做一个总结，有兴趣的朋友可以好好看看，欢迎大家提出宝贵意见。 （1） 排序算法 快速排序 合并排序堆排序选...
分类：
编程语言 时间：
2015-03-15 18:07:09
阅读次数：
184
