![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 75
创意程序员
分享一些实用的技能和技巧
展开
-
极简二叉树
二叉树由一系列节点组成,每个节点最多有两个子节点,通常称为左子节点和右子节点。每个节点包含一个值和两个指向其子节点的指针。二叉树的遍历方式包括先序遍历、中序遍历和后序遍历。这些遍历方式描述了访问二叉树中节点的特定顺序。原创 2023-10-11 19:44:34 · 520 阅读 · 1 评论 -
探索树结构及其应用:从二叉树到B树、B+树和B*树
树是一种非线性的数据结构,由节点和边组成。树中的每个节点可以有零个或多个子节点,而节点之间通过边连接,形成层次结构。二叉树是一种特殊的树结构,每个节点最多有两个子节点:左子节点和右子节点。二叉树的特点包括有序性和递归性。B*树是Oracle数据库中使用的一种索引结构,用于优化大型数据库的查询性能。B*树是一种多维的、自适应的树结构,能够高效地处理多个查询条件。二叉树适用于表示层级关系,B树适用于有序数据的存储和检索,B+树适用于范围查询和排序操作,B*树通过优化内部节点的填充度进一步提高了查询性能。原创 2023-05-17 14:01:15 · 917 阅读 · 18 评论 -
栈和队列:理解与使用
栈是一种后进先出(LIFO)的数据结构,数据项按照后进先出的顺序存储和访问,最后进入栈的元素是第一个被访问和移除的元素。队列是一种先进先出(FIFO)的数据结构,数据项按照先进先出的顺序存储和访问,最先进入队列的元素是第一个被访问和移除的元素。栈常用于需要后进先出顺序的场景,如函数调用、表达式求值、括号匹配等。队列常用于需要先进先出顺序的场景,如任务调度、缓冲区管理、广度优先搜索等。原创 2023-05-12 13:49:44 · 1611 阅读 · 32 评论