八叉树是一种树状数据结构,其中每个内部节点最多可以有8个子节点。就像二叉树把空间分成两个部分一样,八叉树把空间最多分成8个部分,用于存储空间大的三维点。如果八叉树的所有内部节点恰好包含8个子节点,则称为全八叉树。
字符串链表递归排序数学模拟动态规划树图论高精度基础搜索贪心数论计算几何博弈论递推二分深搜广搜哈希数据结构三分枚举平面几何离线算法cdq分治树套树模板k-d树四叉树八叉树线段树分治回溯栈队列并查集类和对象结构体欧拉回路组合数学数组树状数组kmp算法树链剖分平衡树spfa算法矩阵字典树