1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 学术论文
  5. 艺术论文

常见树结构特性与应用场景分析.pdf

常见树结构特性与应用场景分析.pdf

    （1）树的了解（平衡树，二叉搜索树），使用

    场景

    把数据结构上几种树集中的讨论一下：

    1.AVLtree

    定义：最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最

    大差别为一，所以它也被称为高度平衡树。查找、和删除在平均和情况

    下都是O（logn）。增加和删除可能需要通过一次或多次树旋转来重新平衡这

    个树。

    节点的平衡因子是它的左子树的高度减去它的右子树的高度（有时相反）。带有

    平衡因子1、0或-1的节点被认为是平衡的。带有平衡因

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >