
数据结构
高达一号
这个作者很懒,什么都没留下…
展开
-
数据结构_堆_Java中的实现类
1.数据结构:堆(Heap)https://www.jianshu.com/p/6b526aa481b12.Java实现最大堆https://www.jianshu.com/p/257820688bf13.java借助PriorityQueue实现小根堆和大根堆https://blog.youkuaiyun.com/zcf1784266476/article/details/68961473我们先来了解下堆的基本概念:基本概念堆就是用数组实现的二叉树,所有它...原创 2020-06-21 16:52:58 · 3156 阅读 · 0 评论 -
数据结构_栈_Java中的实现类
相关文章:1.栈的特点https://www.php.cn/faq/421530.html 栈是日常常用的数据结构,栈(Stack)是一种线性存储结构,有如下特点: 栈中的数据元素遵守”后进先出”(First In Last Out)的原则,简称FILO结构,限定只能在栈顶进行插入和删除操作。栈的相关概念 :栈顶与栈底:允许元素插入与删除的一端称为栈顶,另一端称为栈底。压栈:push 栈的插入操作,叫做进栈,也称压栈、入栈。...原创 2020-06-21 16:11:35 · 4026 阅读 · 0 评论 -
数据结构_队列_Java中的实现类
我们对基础的数据结构队列都非常的熟悉,这里回顾下队列是一种先进先出(First in First Out)的线性表,简称FIFO。允许插入的一端称为队尾,允许删除的一端称为队头它有两个基本操作:offer在队列尾部加人一个元素poll从队列头部移除一个元素Java 中的队列可以利用实现 Deque 接口的类作为实现类,Deque 的实现类主要分为两种场景:一般场景 LinkedList 大小可变的链表双端队列,允许元素为 nu...原创 2020-06-21 15:42:41 · 3238 阅读 · 1 评论 -
MySQL_基础结构_B(B-)/B+ 树
参考文章:1.B+树总结https://www.jianshu.com/p/71700a464e972.B-Tree Hash b+Tree三种索引特点对比https://blog.youkuaiyun.com/weixin_42540340/article/details/888350233.MySQL索引的原理,B+树、聚集索引和二级索引的结构分析https://www.cnblogs.com/yuanrw/p/10225659.html4.MySQL数据库中索引...原创 2020-06-17 23:08:02 · 663 阅读 · 0 评论 -
数据结构_简单的多叉树
简单的多叉树,可以实现从叶子节点遍历到根 和 从根遍历叶子节点的过程:#include #include #include using namespace std;enum{ SCHOOL, GRADE, CLASS};class Node{public : Node():father(NULL),level(0) { ChildList.cl原创 2015-10-10 09:35:07 · 4027 阅读 · 0 评论