随笔分类 - 数据结构
摘要：概述 在谈堆之前，我们先了解什么是优先队列。我们每天都在排队，银行，医院，购物都得排队。排在队首先处理事情，处理完才能从这个队伍离开，又有新的人来排在队尾。但仅仅这样就能满足我们生活需求吗，明显不能。医院里，患者排队准备看病，这时有个重症患者入队，医生如果按队列的方式一个一个往下处理，等排到这位重病
阅读全文
摘要：定义 二分搜索树是二叉树(不包含重复元素)。 二分搜索树的每个节点的值，大于左子树的所有节点的值，小于其右子树的所有节点的值。 每一棵子树也是二分搜索树。 二叉树搜索树必须要有比较，继承Comparable类 插入元素 二分搜索树的前序遍历，访问该节点是在左右子树之前。 二分搜索树的中序遍历，结果是
阅读全文
摘要：真正的动态数据结构（引用和指针） 优点:真正的动态，不需要处理固定容量的问题。 缺点:丧失随机访问的能力。 链表就像寻宝，我们拿到藏宝图开始出发寻宝，每找到一个地方后，里面藏着下一步应该去哪里寻找。一步一步往下找，就能找到宝藏。每个节点都存有数据和下个节点的位置。 将数据存储在节点中,next指向当
阅读全文
摘要：这是见过讲的最详细，侵权必删 https://blog.csdn.net/qq_41523096/article/details/82142747
阅读全文
