作者:Cloote 链接:https://www.cnblogs.com/Arcka/p/16010553.html 来源:博客园 一、概念 线段树本质上是一颗二叉树,用于处理 区间加法 ,比如区间和
whisper 发布于 2022年12月05日 22时 | 分类: 数据结构 |
先看一个平衡二叉树创建的例子。假设现在表中关键字序列为(13,24,37),具体的平衡二叉树创建过程如下图所示: 我们可以发现结点37的插入导致二叉树的根结点13的平衡因子变为-2,此时二叉树没有达到
whisper 发布于 2020年03月13日 13时 | 分类: 数据结构 | 标签: 转载
登陆 注册