数据结构与算法
树基础:既能向数组那样查找数据,又能像链表那样快速的插入数据,树满足要求。
什么是树,二叉树
树的基本概念
节点、父子关系:
节点:图中的圆点就是树的元素,我们把它叫做节点。
父子关系:用来连接节点之间关系,叫做“父子关系”。
树的根节点、父节点、子节点、叶子节点、兄弟节点:
结点,树,树的高度,深度,层,度
深度:对于任意节点n,n的深度为从根到n的唯一路径长,根的深度为0;
**高度:**对于任意节点n,n的高度为从n到一片树叶的最长路径长,所有树叶的高度为0;
结点的层次:规定根结点在1层,其它任一结点的层数是其父结点的层数加1
度: 结点拥有的子树数目称为结点的度。
树的深度:树中所有结点中的最大层次是这棵树的深度
有序树,无序树,森林
树中的各子树看成从左至右是有次序的,不能互换,称为有序,由m棵树互不相交,称为森林。
二叉树基础
只有三个结点的树:可以分为以下几种情况。
1满二叉树 2 左斜树 5 右斜树
完全二叉树
二叉树的性质
二叉树的存储格式:
链式存储,顺序存储