![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 89
AngleoLong
人们从诗人的字句里,选取各自心爱的意义
展开
-
数据结构之三(搜索算法)
如果一个节点是红色的,则它的子节点必须是黑色的,这样就保证了从任意一个节点到其叶子节点的路径上包含相同数目的黑色节点。开放寻址法是一种解决哈希冲突的方法,它在发生冲突时,通过逐个探测下一个可用的位置,直到找到一个空闲的位置或达到查找上限。需要注意的是,由于哈希函数的映射过程是非唯一的,可能会出现不同的键映射到相同的哈希值的情况,这就产生了哈希冲突。二分查找的基本思路是通过比较目标元素与数组或列表中间位置的元素大小关系,来判断目标元素可能存在的位置,然后不断缩小查找范围,直到找到目标元素或确定其不存在。原创 2023-11-27 11:01:34 · 97 阅读 · 0 评论 -
数据结构基础之一
二叉搜索树,是有序的排序树,但左右两边包括子节点不一定平衡,而二叉平衡树是排序树的一种,并且加点条件,就是任意一个节点的两个叉的深度差不多(比如差值的绝对值小于某个常数,或者一个不能比另一个深出去一倍之类的)。我们都知道所有的class都是Object的子类,既所有的class都会有默认Object.java里面的hashCode的方法,如果自己没有重写,默认情况就是native方法通过对象的内存的+对象的值然后通过hash散列算法计算出来个int的数字。右子树节点的值都大于根节点的值。原创 2023-11-27 10:17:00 · 42 阅读 · 0 评论 -
数据结构之二(排序算法)
性能比较。原创 2023-11-27 10:42:30 · 77 阅读 · 0 评论