码迷,mamicode.com
首页 >  
搜索关键字:高度平衡的二叉搜索树—avltree    ( 1个结果
高度平衡的二叉搜索树—AVLTree
AVL树AVL树又称为高度平衡的二叉搜索树,是1962年有俄罗斯的数学家G.M.Adel‘son-Vel‘skii和E.M.Landis提出来的。它能保持二叉树的高度平衡,尽量降低二叉树的高度,减少树的平均搜索长度。AVL树的性质左子树和右子树的高度之差的绝对值不超过1树中的每个左子树和右子树都是AVL..
分类:其他好文   时间:2016-07-19 02:13:18    阅读次数:285
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!