![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 92
春上大人
最是人间留不住,朱颜辞镜花辞树!
展开
-
基础算法(B 树/哈希表)
int t;int[] keys;this.t = t;@Overrideleaf 表示是否为叶子节点keyNumber 为 keys 中有效 key 数目t 为最小度数,它决定了节点中key 的最小、最大数目,分别是 t-1 和 2t-1keys 存储此节点的 keychildren 存储此节点的 childtoString 只是为了方便调试和测试,非必须实际 keys 应当改为 entries 以便同时保存 key 和 value,刚开始简化实现。原创 2023-09-04 16:39:56 · 82 阅读 · 2 评论 -
基础算法(红黑树)
红黑树是一种自平衡二叉查找树,最早由一位名叫Rudolf Bayer的德国计算机科学家于1972年发明。然而,最初的树形结构不是现在的红黑树,而是一种称为B树的结构,它是一种多叉树,可用于在磁盘上存储大量数据。在1980年代早期,计算机科学家Leonard Adleman和Daniel Sleator推广了红黑树,并证明了它的自平衡性和高效性。从那时起,红黑树成为了最流行的自平衡二叉查找树之一,并被广泛应用于许多领域,如编译器、操作系统、数据库等。原创 2023-09-04 16:26:36 · 31 阅读 · 0 评论 -
基础算法(二叉搜索树)
int key;// 若希望任意类型作为 key, 则后续可以将其设计为 Comparable 接口。原创 2023-09-04 14:33:59 · 89 阅读 · 1 评论 -
基础数据结构
定义在计算机科学中,链表是数据元素的线性集合,其每个元素都指向下一个元素,元素存储上并不连续可以分类为单向链表,每个元素只知道其下一个元素是谁双向链表,每个元素知道其上一个元素和下一个元素循环链表,通常的链表尾节点 tail 指向的都是 null,而循环链表的 tail 指向的是头节点 head链表内还有一种特殊的节点称为哨兵(Sentinel)节点,也叫做哑元( Dummy)节点,它不存储数据,通常用作头尾,用来简化边界判断,如下图所示随机访问性能。原创 2023-08-29 14:12:32 · 1516 阅读 · 1 评论 -
二分找查法
二分查找算法也称折半查找,是一种非常高效的工作于有序数组的查找算法。后续的课程中还会学习更多的查找算法,但在此之前,不妨用它作为入门。原创 2023-08-26 16:21:48 · 1424 阅读 · 0 评论