码迷,mamicode.com
首页 >  
搜索关键字:avl    ( 755个结果
平衡二叉树
平衡二叉树平衡二叉树又称AVL树。它或者是一颗空树,或者是具有下列性质的二叉树:它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差绝对值不超过1.若将二叉树上节点的平衡因子BF(Balance Facter)定义为该节点的左子树的深度减去它的右子树的深度,则平衡二叉树上所有结点的平衡因子只...
分类:其他好文   时间:2015-01-13 07:52:12    阅读次数:198
算法导论学习-RED-BLACK TREE
1. 红黑树(RED-BLACK TREE)引言:红黑树(RBT)可以说是binary-search tree的非严格的平衡版本。与之相应的是平衡二叉树(Balanced Binary Tree)又称之为AVL树(因为是G.M. Adelson-Velsky 和 E.M. Landis在1962年发...
分类:编程语言   时间:2015-01-12 15:56:55    阅读次数:357
平衡二叉树(AVL)的介绍及基本操作
平衡二叉树又称为AVL树,它或者是一颗空树,或者是具有下列性质的二叉树:      (1)它的左子树和右子树都是平衡二叉树。      (2)左子树和右子树的深度之差的绝对值不超过1。       平衡二叉树中有一个重要的概念,平衡因子BF(Balance Factor)定义为该结点的左子树深度减去它的右子树的深度,根据平衡二叉树的性质可知,平衡因子只可能是-1、0和1。        A...
分类:其他好文   时间:2015-01-12 09:25:49    阅读次数:257
红黑树
在数据结构中我们常见的平衡二叉树有AVL树和红黑树。 红黑树和AVL树的区别在于它使用颜色来标识结点的高度,它所追求的是局部平衡而不是AVL树中的非常严格的平衡。 我们来看红黑树的定义:红黑树首先是一棵二叉查找树,它每个结点都被标上了颜色(红色或黑色),红黑树满足以下5个性质: 1、每个结...
分类:其他好文   时间:2015-01-08 22:45:31    阅读次数:215
[论文]内存数据库中的索引技术
图2-1T-Tree的结点 T-tree索引用来实现关键字的范围查询。T-tree是一棵特殊平衡的二叉树(AVL),它的每个节点存储了按键值排序的一组关键字。T-tree除了较高的节点空间占有率,遍历一棵树的查找算法在复杂程度和执行时间上也占有优势。现在T-tree己经成为内存数据库中最主要的一种索引方式。 T-tree具有以下特点:1)左子树与右子树之差不超过1,2)在一个存储节...
分类:数据库   时间:2015-01-07 13:08:21    阅读次数:319
平衡二叉树(解惑)
平衡二叉树定义(AVL):它或者是一颗空树,或者具有以下性质的二叉树:它的左子树和右子树的深度之差的绝对值不超过1,且它的左子树和右子树都是一颗平衡二叉树。平衡因子(bf):结点的左子树的深度减去右子树的深度,那么显然-1“两个结点的变换”如图:就拿第一个来说->点100和101的变换:点101占据...
分类:其他好文   时间:2015-01-05 10:44:55    阅读次数:173
数据结构——AVL平衡树
1、是二叉搜索树(Binary Search Tree)2、树和所有左右子树高度之差为-1,0,1平衡因子(balance factor) =右子树高度-左子树高度平衡化旋转: 1、从插入位置向根节点计算节点的平衡因子; 2、若发现不平衡点(即平衡因子绝对值大于1),从此节点向下取两层; 3...
分类:其他好文   时间:2015-01-04 01:07:09    阅读次数:421
04-1. Root of AVL Tree (25)
04-1. Root of AVL Tree (25) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue An AVL tree is a self-balancing binary sea...
分类:其他好文   时间:2014-12-29 18:28:43    阅读次数:193
Root of AVL Tree
原题: An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, rebalanci...
分类:其他好文   时间:2014-12-29 18:24:07    阅读次数:154
[重温数据结构]一种自平衡二叉查找树avl树的实现方法
最近重温《数据结构》,发现其中的东西我上学的时候几乎都没写过。。。 惭愧啊。于是打算一一写点。算是对我逝去青春的纪念。。。avl树的代码网上有很多, 这个在平衡二叉树里面算是比较简单的。 需要注意的就是树的平衡因子和其子树的平衡因子符号相反的旋转情况。这个在函数avl_rotate_right等中有...
分类:其他好文   时间:2014-12-25 09:57:38    阅读次数:219
755条   上一页 1 ... 64 65 66 67 68 ... 76 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!