![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 94
YZH啊
这个作者很懒,什么都没留下…
展开
-
七大排序【java数据结构】
【本节目标】1、掌握七大基于比较的排序算法基本原理及实现2、掌握排序算法的性能分析3、掌握Java中常用的排序算法。原创 2023-11-15 21:06:28 · 42 阅读 · 1 评论 -
优先级队列(堆)
队列是一种先进先出(FIFO)的数据结构,但是在某些情况下,该场景下,使用队列显然不合适,例如:在手机上玩游戏的时候,如果有来电,那么系统应该优先处理打进来的电话。在这种情况下,。这种数据结构就是。原创 2023-11-07 14:20:44 · 38 阅读 · 1 评论 -
树与二叉树
遍历就是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问,访问结点所做的操作依赖于具体的应用问题(比如:打印结点内容),遍历是二叉树最重要的操作之一,是二叉树上进行其他运算的基础。N代表根结点,L代表根结点的左子树,R代表根节点的右子树,则根据遍历根节点的先后次序有以下几种遍历方式:(三种遍历方式的区别在于打印/访问根节点的时机不同)度为 0 的节点为 n0,度为 1 的节点为 n1,度为 2 的节点为 n2,因为是奇数个结点,所以度为1的结点个数为0,n1 = 0。int value;原创 2023-10-29 19:25:42 · 38 阅读 · 1 评论