2-3树 计算机科学中树英語 tree是一种树型数据结构由约翰霍普克洛夫特于年发明 樹中的内部节点可以有个子節點和个数据元素或有个子節點和个数据元素叶子节点有至个数据元素 节点 节点 树和AA树是等距同构的意味着它们是同一种数据结构换句话说对于每个树都至少存在種AA树和它的元素排列是相同的树是平衡树意味着右边左边中间的子树的元素数量都是相同或接近的