二叉树、B树、B+树、B*树和R树小记

二叉树、B树、B+树、B*树和R树小记 看了很多关于树的资料，为了方便起见，在这里做一个记录，方便以后查阅。 1. 二叉树 1.1 二叉树定义 二叉树在图论中是这样定义：二叉树是一个连通的无环图，并且每一个顶点的度不大于3。有根二叉树还要满足根结点的度不大于2。有了根结点之后，每个顶点定义了唯一的父结点，和最多2个子结点。然而，没有足够的信息来区分左结点和右结点。如果不考虑连通性，允许图中有多个连

>>阅读原文<<