文件名称：平衡二叉树（增加-删除）
文件大小：8KB
文件格式：RAR
更新时间：2013-06-10 11:01:22
平衡二叉树
用JAVASCRIPT+VML实现平衡二叉树里增加节点删除节点的功能，目的是把二叉树的平衡算法记录在这里（备忘）。 目前只做了增加删除节点时二叉树自动平衡，保证这棵树什么时候都是平衡状态；如何将一棵不平衡的二叉树平衡呢（左右子树的高度差值很大）？不管是从根节点还是从最小不平衡二叉树开始旋转平衡，可能都会出现一次遍历无法平衡的情况（会出现连锁反应）。 如果整棵树可以做到随时完全平衡处理，那就可以实现增加子树及删除子树的操作了。
【文件预览】：
平衡二叉树
----测试数据.txt(140B)
----avltree.js(23KB)
----vmlshow1.html(3KB)
----vmlshow2.html(3KB)
----index.html(2KB)