tree structure

　　在树形结构的数据库中，有一个存放和查找文件的算法。

　　在一颗树中，记录被安放在叶子节点。起始点被称作根，树中节点有拥有的最大的孩子数被称作树的order，访问一个记录时所要求的最大访问次数被称作树的高度(depth)，在有些树中，每个节点的order一样而且每个纪录的depth也一样。这种结构是平衡结构。其他数每个节点的孩子数不尽相同，而且每个纪录的高度也不全都一样，这种就叫左不平衡或者不对称结构。

　　（图略）

　　在一个实际的树形结构中，有可能有成千上万个节点、孩子、叶子节点以及记录。并不是每一个叶子节点都要包含一个记录，但多半都是这样的。没有存放数据的叶子节点被称为空。