数据结构简洁代码的相关内容

文章 2023-06-06 来自：开发者社区

【数据结构】堆/堆排序(含top-k问题)(调整方式)(简洁，含代码）

一.堆的逻辑结构与物理结构堆满足两个条件：1.堆中的某个节点的值总是不大于或不小于其父节点的值2.堆总是一颗完全二叉树 1.数组存储方式表示二叉树数组存储表示二叉树只适合完全二叉树，以为会浪费很多空间2.堆中的父子关系3.大小堆的基本概念大根堆：树中父亲结点都大于/等于孩子小根堆：树种父亲结点都小于/等于孩子二.堆的两种调整方式PS：已有堆的基础上，对下标(parent,child)....

文章 2023-06-06 来自：开发者社区

【数据结构】-8种排序解析（详细总结,简洁,含代码,例题）（二）

2.非递归写法（类比层序遍历用队列实现，这里用栈）学习原因：递归的本质是不断开辟空间，当递归层数过多时可能会出现栈溢出的问题。因而引入非递归写法实现原理：递归写法本质上是向下不断开辟空间，当达到终止条件时返回并归还空间。不采用递归的写法，即可以在原数组上直接对下标进行划分1.入尾标，入头标2.标记begin，end后，进行头删，并算出keyi3.此时，原数组被分割成【begin，ke....

文章 2023-06-06 来自：开发者社区

【数据结构】-8种排序解析（详细总结,简洁,含代码,例题）（一）

一.8种排序方式总览分析（带图） 1.按方式分类（比较排序）*计数排序：非比较排序二.8种排序方式详细解析 1.计数排序注意：计数排序适合范围集中，且范围不大的整型数组排序。不适合范围分散或者非整型的排序，如：字符串、浮点数等步骤：1.找到原数组最大的值，记作range2.设置一个计数数组，遍历一遍原数组O(n)，统计每个数据出现的次数。3....