平衡二叉树(增加-删除)

上传:myJavaDev 浏览: 51 推荐: 0 文件:RAR 大小:8.42KB 上传时间:2019-05-22 10:08:03 版权申诉
用JAVASCRIPT+VML实现平衡二叉树里增加节点删除节点的功能,目的是把二叉树的平衡算法记录在这里(备忘)。目前只做了增加删除节点时二叉树自动平衡,保证这棵树什么时候都是平衡状态;如何将一棵不平衡的二叉树平衡呢(左右子树的高度差值很大)?不管是从根节点还是从最小不平衡二叉树开始旋转平衡,可能都会出现一次遍历无法平衡的情况(会出现连锁反应)。如果整棵树可以做到随时完全平衡处理,那就可以实现增加子树及删除子树的操作了。
上传资源
用户评论

qqcompensation16578 2019-05-22 10:08:03

代码没怎么看,看了下注释,写的挺好的,也挺工整的。谢谢分享!

xuzhijie14744 2019-05-22 10:08:03

这里面的东西感觉匪夷所思,不过感谢分享哈

aircraft11462 2019-05-22 10:08:03

有一些奇怪的东西,虽然不是病毒

aw_aw 2019-05-22 10:08:03

没有代码,不适合我,有一些奇怪的东西,虽然不是病毒,但是对于学习写平衡二叉树没多大作用