* 什么是树? * 树是n个节点有序集合,有且仅有一个根节点 * n>1时,其余节点可以分为m个互不干扰的有限集合 每一个集合又是一个树,并且是根节点的子树 * * 什么是二叉树? * 二叉树是树一种特殊形式,每一个节点最多有两个孩子节点, * 二叉树包含完全二叉树和满二叉树两种特殊形式 * * 二叉树的的遍历方式有哪些? * 根据节点之间的关系:可以分为前序遍历,中序遍历,后序遍历,层次遍历 这几种 * 从更深层的方式可以分为深度遍历和广度遍历两种 * * 什么是二叉堆 * 特殊的完全二叉树,分为最大堆和最小堆 * 在最大堆中,任何一个父节点的值都大于或等于孩子节点值 * 在最小堆中,任何父节点值都小于或等于孩子节点值 * * 什么是优先队列 * 优先队列分为最大优先队列和最小优先队列 * 在最大优先队列中,无论顺序如何,都是最大元素优先出队,基于最大堆的实现 * 在最小优先队列中,无论顺序如何,都是最小元素优先出队,基于最小堆实现
转载于:https://my.oschina.net/iioschina/blog/3078830