- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构和算法之堆的学习笔记
文章目录一、堆的概述二、堆的插入和删除1.堆的插入2.堆的删除三、堆排序总结 一、堆的概述 堆是计算机科学中一类特殊数据结构的统称，堆通常可以被看做一颗完全二叉树的数组对象。 堆的特性： 它是完全二叉树 它通常用数组来实现 它的每个结点都大于等于两个子结点。注意：两个子结点的顺序没有做规定，区别于二叉查找树（左子结点小于当前结点，右子结点大于当前结点）。 堆的数组实现图示： 如果令一个结点的索引为k，它的父结点索引为k/2，它的子结点索引分别为2k和2k+1。因此，在不使用指针的情况下，可以通过计
2020-10-24 21:12:55
102
原创 数据结构和算法之树的入门学习笔记
二叉树入门一、树的基本定义二、树的相关术语三、二叉树的基本定义四、二叉查找树的创建五、二叉树的基础遍历六、二叉树的层序遍历七、二叉树的应用最大深度问题折纸问题总结 一、树的基本定义 树是计算机中非常重要的一种数据结构，同时可以用来描述生活中很多事物，比如家谱、单位的组织架构等等。 树是由n个有限结点组合起来具有层次关系的集合。（n>=1） 树的特点： 没有父结点的结点称为根节点； 每个结点有零个或多个子结点； 每个非根结点只有一个父结点； 每个当前结点及其后代结点整体上也可以看做一棵树，称作当
2020-10-22 21:23:13
310
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人