![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
泪_无痕
这个作者很懒,什么都没留下…
展开
-
二叉树的一些基本概念
二叉树,指针域具有两个“下一节点域”的特殊链表结构。先来看看它的结构来看程序中需要使用到的概念:1、基本概念:树根:二叉树的第一个节点,如图“10”为树根,也叫根节点子树:对于某一个节点指针域指向的节点,左指针指向的节点为左子节点,右指针指向的节点为右子节点树高:树的层数,如图树高为3树宽:树在最多节点一层的节点数,如图树宽为4叶子:不具有子树的节点,如图有4个叶子,分别为8、7、5、42、树的形...转载 2018-03-21 20:36:37 · 288 阅读 · 0 评论 -
堆的c++实现
堆堆,是一种完全二叉树。而且在这颗树中,父节点必然大于(对于小顶堆为小于)子节点。关于树的概念不了解可以看这里:http://blog.csdn.net/zhuyifan_jizhi/article/details/79645557而堆分为两种,最小堆和最大堆,这里主要是讲的最小堆。最小堆,是一种经过排序的完全二叉树,其中任一非终端节点的数据值均不大于其左子节点和右子节点的值。现在我们知道了堆的概...原创 2018-03-22 21:24:44 · 355 阅读 · 1 评论 -
优先队列(基本)
优先队列1.简介普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出 (first in, largest out)的行为特征。 2.头文件#include<queue> using namespace std; 3.声明声明的话有两种简单的方式prio...原创 2018-03-20 21:17:39 · 218 阅读 · 1 评论