数据结构_树的定义及存储结构

树 树的特点：不是简单的线性结构，但在确定某种次序之后，具有线性特征。对于树，它集成vector和list的优点，既可以快速插入、删除也可以快速查找。 递归定义 树是特殊的图T=(V,E)，节点数|V|=n ，边数|E|=e。指定任一节点r属于V作为根后，T即称作有根树。 如： 若指定r=root(T),则 1、称ri 为 r 的孩子；称 r 为 ri 的父亲；r1, r2, …, rk 互称兄弟

>>阅读原文<<