![](https://img-blog.csdnimg.cn/9b7664ed5b6441c1973358458555f6e0.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 90
如果说算法是大脑,对外部输入的信息(数据)处理,支配着身体行为,那么数据结构就是数据载体细胞。没有这些“载体”,数据无法到达大脑
success112
这个作者很懒,什么都没留下…
展开
-
搜索二叉树——BST
搜索二叉树,又叫查找二叉树,顾名思义为了查找方便,定义的一种数据结构。一般的二叉树,要查找一个指定元素,就必须使用前、中、后、层序遍历直到找到匹配的元素。但在找到到目标元素时,它上面所有层元素都被遍历。如果我们存储元素的时候,左孩子存小于它的元素,右孩子存大于等于它的元素。目标元素小于当前节点找它左孩子继续查找,大于当前节点找他右孩子,直到找到相等这就二分查找思想,瞬间时间复杂度缩短一半。原创 2022-10-18 09:15:08 · 264 阅读 · 0 评论 -
BitSet
BitSet前言 前言 在java中无法直接对bit(jvm层面的槽位)进行操作。所以可以用BitSset来代替。BitSet其实就是二进制构成的原创 2022-03-14 22:35:41 · 516 阅读 · 0 评论