数据结构
数据结构学习
青云游子
大数据开发工程师
展开
-
漫谈红黑树:红黑树的奇妙演化
参考:漫谈红黑树:红黑树的奇妙演化_Lion Long的博客-CSDN博客原创 2023-08-26 11:48:00 · 114 阅读 · 0 评论 -
数据结构-学习
参考:数据结构-学习笔记_蓝净云_蓝净云的博客-CSDN博客原创 2023-08-11 21:17:18 · 324 阅读 · 0 评论 -
B树和B+树
为什么 B+ 树比 B 树更适合应用于数据库索引?B+树更加适应磁盘的特性,相比B树减少了I/O读写的次数。由于索引文件很大因此索引文件存储在磁盘上,B+树的非叶子结点只存关键字不存数据,因而单个页可以存储更多的关键字,即一次性读入内存的需要查找的关键字也就越多,磁盘的随机I/O读取次数相对就减少了。原创 2023-07-18 13:32:02 · 327 阅读 · 0 评论 -
双向链表,java例子
方法,用于在链表的头部和尾部插入节点。在插入节点时,我们更新相应的指针以建立节点之间的双向连接。运行示例代码会输出:1 2 3 4 5,表示双向链表中节点的顺序。类,用于表示双向链表中的节点。每个节点包含一个整数类型的。两个节点指针,用于表示链表的头部和尾部。字段,以及指向前一个节点和后一个节点的。类,作为双向链表的主要实现。方法来打印出链表中的所有节点数据。在上述示例中,我们首先定义了一个。类中,我们创建了一个双向链表对象。方法插入了一些节点。原创 2023-06-03 13:37:57 · 45 阅读 · 0 评论 -
双向循环链表,java例子
方法,用于在链表的头部和尾部插入节点。在插入节点时,我们更新相应的指针以建立节点之间的双向循环连接。运行示例代码会输出:1 2 3 4 5,表示双向循环链表中节点的顺序。在循环链表中,我们可以从任。类,用于表示双向循环链表中的节点。意一个节点出发,通过循环遍历访问到链表的所有节点。类,作为双向循环链表的主要实现。两个节点指针,用于表示链表的头部和尾部。字段,以及指向前一个节点和后一个节点的。类中,我们创建了一个双向循环链表对象。方法来打印出链表中的所有节点数据。在上述示例中,我们首先定义了一个。原创 2023-06-03 13:35:35 · 143 阅读 · 0 评论