数据结构树--------B树、B+ 树、B- 树、二叉树的基本概念

一、树 1. 什么是树 1. 树是一种非线性的高级数据结构，在一些复杂的算法中都会用到树这种数据结构。 2. 树的定义： 树是n 个节点的有限集。当 n = 0 时，被称为空树。在任意一个非空树中，有一下几个特点： 有且仅有一个特点的节点被称为根节点 当 n  > 1 时，余节点可分为 m 个互不相交的有限集，每一个集合本身又是一个树，称为根的子树。 2. 树相关的术语 1、树结点：包含一个数据元

>>阅读原文<<