B 树（B Tree）：通常用于数据库和操作系统的文件系统中。它是一种n叉排序树，每个节点通常有多个孩子，一棵B 树包含根节点、内部节点和叶子节点。根节点可能是一个叶子节点，也可能是一个包含两个或两个以上孩子节点的节点。 B 树的特点是能够保持数据稳定有序，其插入与修改拥有较稳定的对数时间复杂度。B 树元素自底向上插入。在B 树中，所有的叶子节点中包含了全部关键字的信息，及指向含这些关键字记录的指针，且叶子节点本身依关键字的大小自小而大顺序链接。所有的非终端节点可以看成是索引部分，节点中仅含其子树（根节点）中的最大（或最小）关键字。
Segment Tree是一种用于解决区间问题的二叉树数据结构，它可以看作是一棵平衡二叉树。每个节点都对应一个区间[l,r]，叶子节点对应的是一个单位区间，即l==r。对于一个非叶子节点[l,r]，它的左儿子所表示的区间为[l,(l r)/2]，右儿子表示的区间为[(l r)/2 1,r]。
如果有收获，点个关注支持一下，谢谢！
