![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 89
编程书写生命
这个作者很懒,什么都没留下…
展开
-
二叉搜索树、红-黑树和平衡树
二叉搜索树,又名二叉查找树,英文缩写为BST。 定义: 1.若它的左子树不空,则左子树上的所有节点的值均小于它的根结点的值; 2.若它的右子树不空,则右子树上的所有结点的值均大于它的根节点的值; 3.它的左、右子树也分别为二叉搜索树 ...原创 2021-03-19 22:25:30 · 225 阅读 · 0 评论 -
HashMap、HashTable和HashSet
常见的数据结构有数组结构、链表结构、哈希表结构。 数组结构:存储区间连续,内存占用严重、空间复杂度大 优点:随机读取和修改效率高,原因是数组内存空间连续,所以随机访问性强、查找速度快 缺点:插入和删除的效率低,因插入数据,这个位置后面的数据在内存中后需要往后移动;删除数据,这个位置后面的数据在内存中都需要向前移动,且大小固定不宜动态拓展。 链表结构:存储区间离散、占用内存宽松、空间复杂度小 优点:插入删除速度快,内存利用率高,没有固定大小,扩展灵活 缺点:不能随机查找,每次查找都需要从第一个数据开始遍历,原创 2021-03-25 18:17:54 · 347 阅读 · 0 评论