数据结构6

数据结构6 集合 动态查找表 查找操作 静态查找表 & 动态查找表 静态查找表：元素个数不变，元素值不变一般使用C++ 的原始数组 动态查找表：允许插入删除的查找表不能用线性表存储，会造成大量数据的移动 无序表&有序表的查找 无序表查找的复杂度是O(n)的。有序表查找可以采用顺序查找、二分查找、插值查找、分块查找。 顺序查找 与无序表查找唯一的不同在于若元素不存在无需查到表头
Data Structure
#Data Structure #C++ #Set

Data-Structure18

Before：最近在看电影😋打算慢慢把一些经典的但是一直没抽空看的好片子看一遍。刚看完了Avatar，怎么说呢，票房不能说明一切吧（感觉全球票房前10可能只有Titanic和Avenger4确实高质量，个人观点勿喷）今天开始看了一部14年的经典奥斯卡获奖电影——《布达佩斯大饭店》，一直有朋友推荐我看，才看了一点，美学上极致的对称是我非常欣赏的，色调也很喜欢。 Data Structure 18
Data Structure
#Data Structure #C++

Data-Structure17

Before：感觉红黑树的实现好困难啊，即便是学完了一遍有些删除操作的细节都没有特别搞懂，感觉是一个实现和理解上都相当有难度的数据结构。今天要讲的是红黑树的一种特殊情况——AA树，希望会简单一点？（毕竟是B班写的呜呜呜）Data Structure 17 AA树AA树的定义开幕雷击：《一种简单但却很有竞争力的平衡查找树》好好好！ AA树是一类特殊的红黑树，它对红黑树增加了一个限制条件：左儿子不能为
Data Structure
#Data Structure #C++ #Tree #Binary Tree #Balanced Binary Tree #Red Black Tree #AA Tree

数据结构5

数据结构 5 优先级队列优先级队列结点间的关系由结点的优先级决定，而不是入队的先后顺序。 我们最先想到的是使用线性结构进行优先级队列的实现 如果按优先级排序但是入队操作复杂度达到了O(N) 如果按到达时间排序但是出队操作复杂度达到了O(N) 于是我们考虑… 二叉堆堆是一棵完全二叉树（结构性），且满足下列2个条件之一：父结点小于等于子结点（小根堆）or 父结点大于等于子结点（大根堆）（有序性）
Data Structure
#Data Structure #C++ #Priority Queue #Heap

Data-Structure16

Before：2023.12.31——2025.03.15，440天后，又在影院与LaLaLand重逢。2023.12.31，上完了最后一节课，惆怅，迷茫，又适逢LaLaLand重映，第一次在影院看了（以前在家看过不少遍）。我承认，就连23年的年终总结有近一半也与这个我未曾谋面的人有关。在那个时间点看LaLaLand真的让我很久都没有释怀，也曾有过很多冲动的想法，不想高考，想飞去Melbourne
Data Structure
#Data Structure #JaneZ's Wonderland #C++ #Tree #Binary Tree #AVL #Balanced Binary Tree #Red Black Tree #Map