2013年10月22日
07-数据结构与算法（树学习笔记整理）
摘要： 1、树的定义 树是n(n>=0)个结点的有限集。 树的基本术语 树的结点、结点的度、树的度、叶子或终端结点、非终端节点或分支节点、孩子 和双亲、兄弟、祖先和子孙、层数和堂兄弟、树的深度、有序树、无序树、森林空树 N=0时，为空树。 2.树的表示 1.树形表示法 2.括号表示法 3.文氏表示法 4.凹入表示法 3.二叉树定义 每个结点至多有两颗子树（即二叉树不存在度大于2的结点），并且二叉树的子树有左右之分，其次序不能任意颠倒，即如果将其左右字数颠倒，就成为另一颗不同的二叉树。 二叉树的存储结构 顺序存储结构... 阅读全文
posted @ 2013-10-22 10:11 常想一二，不思八九 阅读(235) 评论(0) 推荐(0)