Tree
August 8, 2018 · View on GitHub
- Binary Search Tree
- AVL Tree
- Red-Black Tree
- Segment Tree - 带有 min/max/sum 范围查询示例
- Fenwick Tree ( 二叉索引树)
在计算机科学中, 树是一种广泛使用的抽象数据 类型（ADT） - 或实现 模拟ADT的数据结构 ,具有根值的分层树结构 ,具有父节点和父节点的子节点, 表现为 一组链接的节点。
树数据结构是可以递归（本地）定义的. 作为节点的集合（从根节点开始）, 其中 每个节点都是一个由 值组成的数据结构, 连同节点的引用列表（“节点的孩子”）,
没有引用重复的约束, 没有 指向根。
一棵简单的无序树; 在此图中, 标记为 7 的节点具有 两个孩子, 标记为 2和6
7 还有一个父母 标记为 2 ,是根节点, 在顶部, 没有父节点。
