1. 首页
  2. 编程语言
  3. Javascript
  4. 平衡二叉树(增加-删除)

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

上传者: 2019-05-22 10:08:03上传 RAR文件 8.42KB 热度 53次
用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

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