在二叉搜索树查找（请戳我）一文中主要介绍了二叉搜索树的查找,本文将继续介绍其插入和删除操作。二叉搜索树的插入和删除关键在于在插入和删除的过程中如何继续保持二叉搜索树的性质。二叉搜索树结点定义如下：typedefstructBSTreeNode{Typekey;//关键字(键值)structBSTreeNode*left;//左孩子structBSTreeNode*right;//右孩子struct
分类：
编程语言 时间：
2020-11-23 12:28:22
阅读次数：
8
在二叉堆（请戳我）中介绍了二叉堆的概念以及基本性质，本文主要对二叉堆的主要实现进行分析。首先，还是给出上文中二叉堆的定义。template<classT>classMaxHeap{private:T*mHeap;//数据intmCapacity;//总的容量intmSize;//实际容量private://最大堆的向下调整算法voidfilterdown(intstart,intend
分类：
编程语言 时间：
2020-11-23 12:28:03
阅读次数：
6
堆的应用场景堆(heap)又被为优先队列(priorityqueue)。尽管名为优先队列，但堆并不是队列。回忆一下，在队列中，我们可以进行的限定操作是dequeue和enqueue。dequeue是按照进入队列的先后顺序来取出元素。而在堆中，我们不是按照元素进入队列的先后顺序取出元素的，而是按照元素的优先级取出元素。这就好像候机的时候，无论谁先到达候机厅，总是头等舱的乘客先登机，然后是商务舱的乘客
分类：
编程语言 时间：
2020-11-23 12:27:45
阅读次数：
6
MongoDB是基于分布式文件存储的数据库。 MongoDB 是一个高性能，开源，无模式的文档型数据库，是当前 NoSql 数据库中比较热门的一种。 他支持的数据结构非常松散，是类似 json 的 bjson 格式，因此可以存储比较复杂的数据类型。 MongoDB 最大的特点是他支持的查询语言非常强 ...
分类：
编程语言 时间：
2020-11-21 12:40:28
阅读次数：
25
4.HashSet集合 4.1HashSet集合概述和特点【应用】 底层数据结构是哈希表 不能保证存储和取出的顺序完全一致 不可以存储重复元素 没有索引,不能使用普通for循环遍历 4.2HashSet集合的基本应用【应用】 存储字符串并遍历 package com.itheima.myhashse ...
分类：
其他好文 时间：
2020-11-21 12:12:12
阅读次数：
7
漫画：什么是ZooKeeper？点击上方“程序员小灰”，选择“置顶公众号”有趣有内涵的文章第一时间送达！—————第二天—————————————————Zookeeper的数据模型Zookeeper的数据模型是什么样子呢？它很像数据结构当中的树，也很像文件系统的目录。树是由节点所组成，Zookeeper的数据存储也同样是基于节点，这种节点叫做Znode。但是，不同于树的节点，Znode的引用方式
分类：
其他好文 时间：
2020-11-20 11:22:22
阅读次数：
5
有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤ ...
分类：
编程语言 时间：
2020-11-19 12:16:48
阅读次数：
8
什么是“线段树”？线段树是一个复杂的数据结构，比较难理解，也比较难解释清楚。在我将这个数据结构反复学习了五遍的时候，我终于有了信心写出这篇介绍线段树的文章。希望大家能够掌握这种数据结构。这篇文章比较长，建议大家耐心阅读，好好消化吸收哦~~前置内容学习线段树前，你需要掌握二叉搜索树，不太了解的小伙伴，可以看看小灰之前发布的红黑树漫画，前半部分讲解了二叉搜索树：漫画：什么是红黑树？我只补充一个内容，就
分类：
其他好文 时间：
2020-11-18 12:14:31
阅读次数：
3
20192328牛梓萌 2019-2020-1 《数据结构与面向对象程序设计》实验六报告 课程：《程序设计与数据结构》 班级： 1923 姓名： 牛梓萌 学号：20192328 实验教师：王志强 实验日期：2020年11月8日 必修/选修： 必修 1.实验内容 1.链表练习，要求实现下列功能： 通过 ...
分类：
其他好文 时间：
2020-11-17 12:48:34
阅读次数：
11
几乎所有的编程语言都提供了哈希（hash） 类型， 它们的叫法可能是哈希、 字典、 关联数组 相关命令 设置值 hset key field value 获取值 hget key field 删除field hdel key field [field ...] 计算field个数 hlen key ...
分类：
其他好文 时间：
2020-11-17 12:33:20
阅读次数：
6
