![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 85
这块雪糕有点冷
秋招,,冲冲冲,头铁就完事。
展开
-
HashMap之红黑树上(插入,查询)
红黑树1.五大性质每个节点要么是黑色,要么是红色根节点为黑色每个叶子节点(null)为黑色每个红色的两个子节点一定是黑色任意一节点到每个叶子节点的路径上黑节点的数目相同。红黑树并不是一个完美的平衡二叉树,根据节点五可知到子节点黑色节点数目相同。所以我们称红黑树这种平衡为黑色完美平衡...原创 2021-08-20 18:53:37 · 519 阅读 · 0 评论 -
速学数据结构之结构篇(一)---List接口及相关实现
结构篇(一)1.必知基本常识1.计算机中的数据存储方式顺序存储结构(数组)这种为顺序存储结构,开辟出一块同等大小的连续空间。通常指数组。数组特点及优缺点开辟的空间大小固定,一旦开辟不可更改只能存储同一类型的数据每个元素的空间地址都是连续的通过下标的方式访问数组,访问速度快(可能容量不够)(增删元素慢)方法单一,只有length属性链式存储结构这种为链式存储,为随机空间,之间相连的空间被称为节点,每个节点分为两部分,一部分用于存储数据,一部分用于存储下原创 2021-07-27 20:36:28 · 196 阅读 · 0 评论