平衡二叉树调整

432阅读 1顶 1人收藏 4页范迪塞尔|r上传举报/认领合伙人(招募中) 展开

本文档由范迪塞尔|r 分享于2011-12-07 09:59

平衡二叉树调整2011 08 1816 13二叉树左子树都小于根节点，右子树都大于根节点。可以动态维护这棵树因为是树结构，可以有限步完成插入，所以是动态查找算法。时间复杂度为O logn 在46 5 的情况下，需要把二叉树平衡化成平衡二叉树。平衡二叉树平衡二叉树 Balancedbinarytree 是由阿德尔森维尔斯和兰迪斯 Adelson VelskiiandLandis 于1962年首先提出的，所以又称为AVL树。定义平衡二叉树或为空树或为如下性质的二叉排..

文档格式：: .doc
文档大小：: 31.53K
文档页数：: 4页
顶 /踩数：: 1 / 0
收藏人数：: 1
评论次数：: 0
文档热度：
文档分类：: 生活休闲 — 网络生活; 添加到豆单