2016年5月30日
平衡二叉树的旋转操作
摘要： 在数据结构的教材中，对二叉平衡树的旋转操作叙述很是模糊，为此经过在网上查询了解并收藏了以下操作方法。 平衡二叉树的操作 二叉查找树如何在添加数据的同时保持平衡呢？基本思想就是：当在二叉排序树中插入一个节点时，首先检查是否因插入而破坏了平衡，若 破坏，则找出其中的最小不平衡二叉树，在保持二叉排序树特性 阅读全文
posted @ 2016-05-30 15:21 叶_问 阅读(5185) 评论(0) 推荐(0) 编辑