🔥个人主页： Forcible Bug Maker 🔥专栏： C++ || 数据结构 目录 🌈前言🔥二叉搜索树🔥 二叉搜索树的实现==Insert（插入）====find（查找）====erase(删除)====destroy（析构）====InOrder（中序遍历）====拷贝构造== 🔥二叉搜索树的应用🔥二叉搜索树的性能🌈结语 🌈前言 基础的二叉树在前面的C数据结构阶段已经讲过（初阶数据结构之—二叉...

果队列为空，返回 -1检查循环队列是否为空检查循环队列是否已满 Java中的Queue实现的接口常用方法 队列练习 队列 队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表，一种先进先出的数据结构。 队尾：允许插入的一端。 队头：允许删除的一端。 队列的模拟实现 队列的底层可以是顺序表，可以是链表实现。 队列的链式实现 在实现队列前我们先思考使用什么样的链表来实现？ 由于栈的特性是先入先出，如...

int(root.val+" "); inOrder(root.right); } } 二叉树的创建中根结点做的事情： 就是创建根结点即可。其余的就是交给框架去递归创建左子树和右子树。 好啦！本期 ​数据结构之初始二叉树（3）的刷题篇（上）的学习之旅就到此结束啦！我们下一期再一起学习吧！...

目录 线性表线性表的定义 顺序表顺序表接口的实现默认构造方法将顺序表的底层容量设置为initcapacity尾插在 pos 位置新增元素判定是否包含某个元素查找某个元素对应的位置获取 pos 位置的元素给 pos 位置的元素设为 value删除第一次出现的关键字key获取顺序表长度清空顺序表 Java中的ArrayList实现的接口构造方法常用方法 顺序表的优劣优点缺点 练习 线性表 我们要讲顺序表，就...

文章目录 1. 算法定义 2. 批判标准 3. 示例 4.  算法评价标准1：时间复杂度(效率的度量) 执行方法 时间复杂度 代码示例 概念理解 5. 计算时间复杂度 6. 算法评价标准2：空间复杂度(存储量的度量) 空间复杂度定义 O(1) 空间复杂度 O(n) 空间复杂度 1. 算法定义 算法是一组有限的、明确的步骤或指令，用于解决特定问题。这些步骤必须是计算机可以执行的操作。通俗地理解，算法就是解决...

章节内容 上节我们完成了： ZooKeeper 集群配置ZooKeeper 集群启动ZooKeeper 集群状况查看Follower 和 Leader 节点 背景介绍 这里是三台公网云服务器，每台 2C4G，搭建一个Hadoop的学习环境，供我学习。 之前已经在 VM 虚拟机上搭建过一次，但是没留下笔记，这次趁着前几天薅羊毛的3台机器，赶紧尝试在公网上搭建体验一下。 2C4G 编号 h1212C4G 编...

目录 链表链表的分类单链表单链表接口的实现内部类头插法尾插法任意位置插入查找是否包含关键字key是否在单链表当中删除第一次出现关键字为key的节点删除所有值为key的节点得到单链表的长度清空链表单链表的优缺点 双向链表双向链表接口的实现内部类头插法尾插法任意位置插入查找是否包含关键字key是否在单链表当中删除第一次出现关键字为key的节点删除所有值为key的节点得到链表的长度清空链表 Java中的Lin...

目录 堆堆的性质大根堆的模拟实现接口实现构造方法建堆入堆判满删除判空获取堆顶元素 Java中的PriorityQueue实现的接口构造方法常用方法PriorityQueue注意事项 练习 堆 如果有一个集合K = {k0，k1， k2，…，kn-1}，把它的所有元素按完全二叉树的顺序存储方式存储 在一个一维数组中，并满足：Ki <= K2i+1 且 Ki<= K2i+2 (Ki >= K2i+1 且 K...

现方式：就是在插入时，我们不采用尾插的方式，采用头插的方式去构建LIst。 // 采用头插的方式ret.addFirst(list); 前序遍历、中序遍历、后续遍历的迭代版实现和层序遍历的实现所用的数据结构不同的原因： 不管是前序遍历、中序遍历还是后序遍历，都是左子树的遍历顺序在前，右子树的遍历顺序在后，这就导致了一个问题：如果根结点找不到了（先打印了，就出队列了），那么怎么去找右子树呢？因此我们的需求...

因为前序遍历是首先比较根结点，而我们就是需要比较根结点。  对于二叉树的基本操作我们就已经学习完了。基于上述基本操作就可以进行一些简单的刷题了，后续也会在刷题中继续完善二叉树的相关操作。 好啦！本期 数据结构之初始二叉树（2）的学习之旅就到此结束啦！我们下一期再一起学习吧！...