平衡二叉树(增加-删除)
用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
没有代码,不适合我,有一些奇怪的东西,虽然不是病毒,但是对于学习写平衡二叉树没多大作用