狼行千里吃肉

树的基本概念 定义 树是n（n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中有如下特点： ①有且仅有一个特定的、称为根（Root）的结点； ②当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、......、Tn，其中每一个集合本身又是一棵树，并且称为根的子树。 结点的度 结点拥有的子树数目称为结点的度 结点关系 结点子树的根结点为该...

数据结构 对在计算机内存中（有时在磁盘中）的数据的一种安排，包括数组、链表、栈、二叉树、哈希表等等；   算法 对这些结构中的数据进行各种处理   各种数据结构特点 数据结构 优点 缺点 数组 插入快，如果知道下标则可以快速存取 查找和删除慢，大小固定 有序数组 比无序数组查找快