数据结构之树基本常识

树之初识 一、认识树 1、定义：树是有且仅有一个根节点，由若干个子树组成的有限集合。 2、特点：每个树只有一个根节点，除根节点外，每个结点的双亲也只有一个。兄弟结点并不相关。单个结点是一棵树，树根就是该结点本身。空树中没有结点。 二、树的存储结构 （1）双亲表示法 我们以一组连续的空间存储树，在每个结点中既有存储数据data的数据域，还有存储双亲下标索引的指针域。 根节点没有双亲，暂且设为-1。这

>>阅读原文<<