先看一个平衡二叉树创建的例子。假设现在表中关键字序列为(13,24,37),具体的平衡二叉树创建过程如下图所示: 我们可以发现结点37的插入导致二叉树的根结点13的平衡因子变为-2,此时二叉树没有达到
因情语写 发布于 2020年03月13日 13时 | 分类: 数据结构 | 标签: 转载
登陆 注册