27
平衡二叉树.ppt
£9.1概述£9.1.1 查找表£9.1.2 相关术语£9.1.3 类型说明£9.2 静态查找表£9.2.1 概述£9.2.2 顺序表的查找£9.2.3 有序表的查找£9.2.4 索引顺序表的查找£9
2篇相似文档
52
平衡二叉树.ppt
平衡二叉树
20
平衡二叉树.doc
平衡二叉树
80
平衡二叉树.ppt
平衡二叉树
25
详解平衡二叉树.doc
详解平衡二叉树详解平衡二叉树详解平衡二叉树
4
平衡二叉树 调整.doc
平衡二叉树调整2011 08 1816 13二叉树左子树都小于根节点,右子树都大于根节点。可以动态维护这棵树 因为是树结构,可以有限步完成插入 ,所以是动态查找算法。时间复杂度为O logn 在46 5 的情况下,需要把二叉树平衡化成 平衡二叉树 。平衡二叉树平衡二叉树 Balancedbinarytree 是由阿德尔森 维尔斯和兰迪斯 Adelson VelskiiandLandis 于1962年首先提出的,所以又称为AVL树。定义 平衡二叉树或为空树 或为如下性质的二叉排序树 1 左右子树深度之差的绝对值不超过1 2 左右子树仍然为平衡二叉树 平衡因子平衡因子bf 左子树深度
7
平衡二叉树调整.pdf.doc
两会热点面对面 2011年全国两会记者会专辑
18
平衡二叉树操作演示.doc
平衡二叉树操作演示,平衡二叉树,什么是平衡二叉树,红黑树和平衡二叉树,平衡二叉树的判定,构造平衡二叉树,平衡二叉树的删除,平衡二叉树 删除,平衡二叉树的构造,平衡二叉树旋转,平衡二叉树平衡因子
20
实验报告-平衡二叉树.doc
实验报告-平衡二叉树
4
平衡二叉树调整教学探讨.doc
平衡二叉树调整教学探讨平衡二叉树调整教学探讨平衡二叉树调整教学探讨

向豆丁求助:有没有平衡二叉树?