计算机科学与实践2004，Vol.2Issue(8) ：65-67,43.

AVL树的非旋转平衡算法

Balancing an AVL Tree without Rotation

董兆安 薛利
计算机科学与实践2004，Vol.2Issue(8) ：65-67,43.
✕
  • NETL
  • NSTL
  • 万方数据

AVL树的非旋转平衡算法

Balancing an AVL Tree without Rotation

董兆安 1薛利1
扫码查看

作者信息

  • 1. 华东师范大学计算机科学技术系,上海,200062
  • 折叠

摘要

给出了AVL树的失衡路径和失衡节点两个基本概念;提出了一种AVL树的非旋转平衡算法,对多种失衡情况采用一种通用的平衡化策略,避免了复杂的讨论.

关键词

AVL树/平衡因子/旋转/失衡路径/失衡节点

引用本文复制引用

出版年

2004
计算机科学与实践
计算机科学与实践杂志社

计算机科学与实践

ISSN：1729-584X
参考文献量3
段落导航相关论文