![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 96
数据结构复习与总结
Hallucination
这个作者很懒,什么都没留下…
展开
-
【数据结构】排序算法及优化整理
排序算法选择排序 Selection Sort思路:每次遍历找到剩余数组中最小的元素,并依次swap到数组开头时间复杂度:O(n^2)template <typename T>void selectionSort(int arr[], int n) { for( int i = 0; i < n; i ++ ) { // 寻找[i ... n-1]的最小值 int minIndex = i; for( int j原创 2022-01-21 11:03:31 · 360 阅读 · 0 评论 -
【刷题笔记】二叉树
二叉树 Binary Tree常见种类刷题时的常见二叉树:满二叉树和完全二叉树满二叉树如果一棵二叉树只有度为 0 的结点和度为 2 的结点,并且度为 0 的结点在同一层上,则这棵二叉树为满二叉树。深度为k,有2^k-1个节点。完全二叉树除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含1~2^h - 1个节点。优先级队列其实是一个堆,堆是一棵完全二叉树,同时保证父子节点的顺序关系。二叉搜索树 BST原创 2022-01-21 10:47:14 · 727 阅读 · 0 评论