![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 91
Hyt的笔记本
这个作者很懒,什么都没留下…
展开
-
【数据结构】堆的实现及TOP-K问题
在正式讲堆之前,我们要先来讲一下二叉树的顺序结构:普通的二叉树是不适合用数组来存储的,因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结构存储。现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储,需要注意的是这里的堆和操作系统虚拟进程地址空间中的堆是两回事,一个是数据结构,一个是操作系统中管理内存的一块区域分段。原创 2024-01-02 18:47:57 · 895 阅读 · 0 评论 -
【数据结构 】初阶二叉树
设二叉树的根节点所在层数为1,层序遍历就是从所在二叉树的根节点出发,首先访问第一层的树根节点,然后从左到右访问第2层上的节点,接着是第三层的节点,以此类推,自上而下,自左至右逐层访问树的结点的过程就是层序遍历。若一个节点含有子节点,则这个节点称为其子节点的父节点;以某节点为根的子树中任一节点都称为该节点的子孙。一个节点含有的子树的根节点称为该节点的子节点;具有相同父节点的节点互称为兄弟节点;一个节点含有的子树的个数称为该节点的度;从根开始定义起,根为第1层,根的子节点为第2层,以此类推。原创 2024-01-01 13:04:05 · 861 阅读 · 0 评论 -
【数据结构】栈和队列
栈和队列是一种非常常用的数据结构,在后面的学习,会经常用到栈和队列,所以本章将重点来讲一下这两种数据结构。原创 2024-01-01 13:01:44 · 362 阅读 · 0 评论