【数据结构-非线性】AVL树-Balanced Binary Search Tree
在二叉搜索树章节中,我们提到了在多次插入和删除操作后,二叉搜索树可能退化为链表。这种情况下,所有操作的时间复杂 […]
在二叉搜索树章节中,我们提到了在多次插入和删除操作后,二叉搜索树可能退化为链表。这种情况下,所有操作的时间复杂 […]
如图 7-16 所示,「二叉搜索树 binary search tree」满足以下条件。 对于根节点,左子树中 […]
「二叉树 binary tree」是一种非线性数据结构,代表着祖先与后代之间的派生关系,体现着“一分为二”的分 […]
「哈希表 hash table」,又称「散列表」,其通过建立键 key 与值 value 之间的映射,实现高效 […]
在队列中,我们仅能在头部删除或在尾部添加元素。如图 5-7 所示,「双向队列 double-ended que […]
「队列 queue」是一种遵循先入先出规则的线性数据结构。顾名思义,队列模拟了排队现象,即新来的人不断加入队列 […]
「栈 stack」是一种遵循先入后出的逻辑的线性数据结构。 可以将栈类比为桌面上的一摞盘子,如果需要拿出底部的 […]
「列表 list」是一个抽象的数据结构概念,它表示元素的有序集合,支持元素访问、修改、添加、删除和遍历等操作, […]
内存空间是所有程序的公共资源,在一个复杂的系统运行环境下,空闲的内存空间可能散落在内存各处。我们知道,存储数组 […]
数组 「数组 array」是一种线性数据结构,其将相同类型元素存储在连续的内存空间中。我们将元素在数组中的位置 […]
算法效率评估 时间效率:算法运行速度的快慢。 空间效率:算法占用内存空间的大小。 我们的目标是设计“既快又省” […]
定义 数据结构(英语:data structure) A data structure is a way to […]
参考 PVE官网:https://pve.proxmox.com/pve-docs/pve-admin-gui […]
参考: guava源码 : https://github.com/google/guava guava包冲突: […]