AVLTree

AVLTree

最近小看了下hsqldb的源码，发现它的索引时用AVLTree实现的，为了更深刻理解AVLTree,自己模仿hsqldb的AVLTree写了一个小平衡二叉树。
lt1988·2010-01-02 13:00

数据结构与算法分析-AVL树的实现

ifndef_AVL_TREE_H#define_AVL_TREE_HstructAvlNode;typedefstructAvlNode*Position;typedefstructAvlNode*AvlTree
su_yong·2009-11-04 20:00

AVLTree - 二叉平衡树的实现之一(C++)

templateclassAVLtree{public:AVLtree(){root=0;}~AVLtree(){Erase(root);}boolSearch(constK&k,E&e)const;AVLtree
yuanwenqun2·2009-10-10 15:00

AVLTree - 二叉平衡树的实现之二(C++)

templateclassAVLtree2{private:AVLNode*root;voidLeftSingleRotate(AVLNode*&p);//左单旋转voidLeftDoubleRotate(AVLNode*&p);//左双旋转voidRightSingleRotate(AVLNode*&p);//右单旋转voidRightDoubleRotate(AVLNode*&p);//右双旋
yuanwenqun2·2009-10-10 15:00

AVLTree - 二叉平衡树的实现之二(C++)

     此AVLTree的实现比上一篇的实现，从代码的观赏性和简洁性来看，更加棒，更加好看，不过效率上没有上一个实现快,初学者看这个实现更容易理解AVLTree两个关键性操作的实现templateclassAVLtree2
kongbu0622·2009-10-08 15:00

AVLTree - 二叉平衡树的实现之一(C++)

  templateclassAVLtree{public:AVLtree(){root=0;}~AVLtree(){Erase(root);}boolSearch(constK&k,E&e)const
kongbu0622·2009-10-07 21:00

[导入]AVL Tree的一个简单实现

[导入]AVLTree的一个简单实现#ifndef_ALV_TREE_H#define_ALV_TREE_H#defineMax(a,b)(((a)>(b))?
我生如山·2008-09-28 17:00

创造练习——自适应树(self-adjusting Tree)

其实AVLTree和SplayTree以及RedBlackTree都是self-adjustingTree因为如果是树做索引那么大部分的时间将用来查找。
cctt_1·2008-08-19 19:00

编程练习——平衡树（AVLTree）

AVLTree本身就是二叉查找树。为了保证查找效率在O(nlogn),所以有时要对树高进行必要的调整。AVLTree拥有自己的法则使得插入、删除、查找都在O(nlogn)时间内完成。
cctt_1·2008-08-19 17:00

AVL树的C++实现

包括3个文件:AvlNode.h AvlTree.h和main.cpp1.节点类的定义AvlNode.h #ifndef AVLNODE_H#define AVLNODE_H#include <
kenby·2008-06-08 19:00

AVL树的C++实现

包括3个文件:AvlNode.h   AvlTree.h和main.cpp1.节点类的定义AvlNode.h#ifndefAVLNODE_H#defineAVLNODE_H#includeusingnamespacestd
kenby·2008-06-08 19:00

rhapsody

实现了一些基本的容器，如list vector rbtree Ttree deque hashtable heap avltree　一些常用的算法quick sort ,heap sort, binary
touchinsert·2007-09-26 11:00

rhapsody

实现了一些基本的容器，如list vector rbtree Ttree deque hashtable heap avltree　一些常用的算法quick sort ,heap sort, binary
wapysun·2007-09-26 11:00

AVL树的实现代码

****************************************************************created:    2007/08/28filename:     avltree.cauthor
那谁的技术博客·2007-08-29 22:00

数据结构与算法(C#实现)系列---AVLTree（二）(外摘)

数据结构 与算法 ( C# 实现 ) 系列 ---AVLTree （二）         
·2007-07-04 17:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他