关于二叉树二叉堆的一些基本概念

在看到算法导论的堆排序的时候,对于二叉树,二叉堆概念不是很清楚,因此查阅了一些资料和博客。将相关的基本概念总结在博客里面。算法 二叉树:是树的一种,主要的特色是二叉树的全部节点最多只有两个叶节点。除此以外没有别的要求排序 彻底二叉树:就是在二叉树当中,除了最后一层以外,全部层的节点都有满的,且最后一层的节点也是从左到右的。优先填满左边的节点。博客 满二叉树:又是一种特殊的彻底二叉树,满二叉树的最后
相关文章
相关标签/搜索