![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索算法
搜索算法学习
云会宾
云无心
展开
-
[树学习]-平衡二叉搜索树and红黑树
为了解决二叉搜索树退化到链表,于是出现了平衡二叉搜索树。红黑树属于平衡二叉搜索树的一种。原创 2022-08-11 18:31:25 · 238 阅读 · 0 评论 -
二分查找
搜索算法之一作用于顺序表。原创 2021-09-29 10:01:28 · 126 阅读 · 0 评论 -
二叉树
根节点:没有父节点的节点。叶子节点(叶节点):没有孩子的节点。二叉树:除叶节点外其他节点最多只有2个“叉”(即分叉的意思——树枝分几叉)的树,即最多只有2个孩子节点(子节点)——左孩子节点、右孩子节点——的树。n叉树:除叶节点外其他节点最多只能有n个孩子节点的树。...原创 2021-11-22 09:07:10 · 876 阅读 · 0 评论 -
散列表hash表学习笔记2——哈希算法
哈希算法就是哈希函数的实现。原创 2021-11-20 18:26:05 · 335 阅读 · 0 评论 -
散列表hash表学习笔记1
散列表就是一个数组。散列函数或hash函数或哈希函数就是计算数组(散列表)下标的方法。hash值或哈希值或散列值是散列函数或hash函数或哈希函数计算出的值(下标),也是哈希表的下标。原创 2021-11-19 15:10:50 · 740 阅读 · 0 评论 -
跳表
跳表就是链表+多级索引的结构。其实跳表就是二分法在链表上的运用,或者说变身。二分法本身要求连续的数组。那么链表咋用呢?搞个几级索引表不就行了,于是华丽变身、进化为了跳表。也就是说跳表是二分法与链表的结合。...原创 2021-10-29 08:01:50 · 114 阅读 · 0 评论