bnufq的专栏

介绍     线段树是 （1）平衡二叉搜索树 （2）每个节点的key是一个区间和存储与该区间相关的内容 （3）子节点的区间是对根节点区间的划分（二分） 根据以上性质可以看出线段树的功能和用处。作为一颗搜索树，它具有插入或删除一个区间，更新某区间相关属性的功能。由于每个节点存储了某个区间的相关信息，线段树适于解决和区间统计有关的问题。比如某些数据可以按区间进行划分，按区间动态进行修改，而且还需

树是存储数据的一种重要数据结构。对一个数据集合进行维护的过程中涉及的操作有查找，更新（插入，删除）。树的优点在于不要求连续空间，更新复杂度小。常见的有： 一、二叉搜索树     优点：实现简单     缺点：效率不够稳定，多次操作后可能导致树的结构不平衡。     改进：在插入和删除的过程中，加入调整策略使得树保持平衡（AVL） 二、B树     一种多路搜索树，节点存储关键字，m个关