平衡二叉树(增加-删除) 上传者:myJavaDev 2019-05-22 10:08:03上传 RAR文件 8.42KB 热度 74次 用JAVASCRIPT+VML实现平衡二叉树里增加节点删除节点的功能,目的是把二叉树的平衡算法记录在这里(备忘)。目前只做了增加删除节点时二叉树自动平衡,保证这棵树什么时候都是平衡状态;如何将一棵不平衡的二叉树平衡呢(左右子树的高度差值很大)?不管是从根节点还是从最小不平衡二叉树开始旋转平衡,可能都会出现一次遍历无法平衡的情况(会出现连锁反应)。如果整棵树可以做到随时完全平衡处理,那就可以实现增加子树及删除子树的操作了。 下载地址 用户评论 更多下载 下载地址 立即下载 用户评论 码姐姐匿名网友 2019-05-22 10:08:03 代码没怎么看,看了下注释,写的挺好的,也挺工整的。谢谢分享! 码姐姐匿名网友 2019-05-22 10:08:03 这里面的东西感觉匪夷所思,不过感谢分享哈 码姐姐匿名网友 2019-05-22 10:08:03 有一些奇怪的东西,虽然不是病毒 码姐姐匿名网友 2019-05-22 10:08:03 没有代码,不适合我,有一些奇怪的东西,虽然不是病毒,但是对于学习写平衡二叉树没多大作用 发表评论
代码没怎么看,看了下注释,写的挺好的,也挺工整的。谢谢分享!
这里面的东西感觉匪夷所思,不过感谢分享哈
有一些奇怪的东西,虽然不是病毒
没有代码,不适合我,有一些奇怪的东西,虽然不是病毒,但是对于学习写平衡二叉树没多大作用