通过存储元素的下标反映元素之间的父子关系。用于一些特殊场合,如结点个数已知的完全m叉树或接近完全m叉树的m叉树。
在计算机科学中,m叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。m叉树常被用于实现二叉查找树和二叉堆。