avl树热门博客列表 - ITeye博客频道

博客专栏推荐

本月博客排行

年度博客排行

重学数据结构008——AVL树

之前学习了二叉查找树的及相关操作。二叉查找树的大部分主要操作的复杂度都是O(logN)量级的。现在考虑这样一种情况：通过集合{3,2,4,1,0，-1，-2，-3，-4，-4}中的元素来构建二叉查找树，得到的树如图所示：如果现在我们需要查找元素-4，那么时间复杂度还是是O(logN)吗？有个更加极端的例子，假设数据集是{6,5,3,1,0，-1，-2，-3，-4，-4}呢？再去 ...

AVL树

wawlian 评论(0) 有1744人浏览 2011-12-16 19:58

PHP实现平衡二叉树(AVL树)

<?php require 'bstOrder.php'; $test = range(1, 10); //$test = array(3,9,1,4,8,5,7,6,2,10); $tree = new Bst($test, true); //$tree->deleteNode('30');(非平衡树可删除,平衡树的没写删除操作) ...