经常使用数据结构——树

树(Tree)的基本概念 树是由结点或顶点和边组成的(多是非线性的)且不存在着任何环的一种数据结构。没有结点的树称为空(null或empty)树。一棵非空的树包括一个根结点，还(极可能)有多个附加结点，全部结点构成一个多级分层结构。linux 二叉树 每一个结点至多拥有两棵子树(即二叉树中不存在度大于2的结点)，而且，二叉树的子树有左右之分，其次序不能任意颠倒。 二叉树的性质 1.若二叉树的层次从

>>阅读原文<<