算法分析总结专栏
文章平均质量分 64
学习数据结构与刷题技巧分析总结
You295
这个作者很懒,什么都没留下…
展开
-
“树”总结篇(一)
树---二叉树一:数的概念二:二叉数1.概念2.满二叉树3.完全二叉树4.二叉树的性质三:二叉查找树构建二叉查找树1.迭代法创建2.递归法创建二叉查找树的遍历1.前序2.中序3.后序4.层级优先---广度优先二叉查找树的删除一:数的概念1.数是一种特殊的数据结构,它可以用来描述有分支的结构,是由一个或者一个以上的节点所组成的有限的集合。2.结点的度:结点拥有子树的个数。3.树的度:树中所有结点的度的最大值。4.叶结点:度为0的结点,也成为终端结点。5.子结点:结点子数的根(即直接后继)称为该结原创 2021-06-18 19:16:57 · 148 阅读 · 0 评论 -
队列---queue
队列---queue队列的概念队列的链表实现1.入队列---.offer()2.获取队头---.peek()3.出队列---.poll()剑指 Offer 09. 用两个栈实现队列三级目录队列的概念队列是另一种限定性线性表,它只允许插入在表的一端进行,而删除在表的另外一端进行,我们将这种数据结构称为队或者队列。队的删除操作称为出队,队的插入操作称为入队列或者进队列。当队列中无元素时,我们称为空队列。队头元素总是最先进队列的,也是最先出队列的;队尾元素总是最后进队列,也是最后出队列的,因此队列也被称原创 2021-06-18 15:07:07 · 66 阅读 · 0 评论 -
栈---Stack
栈---Stack栈的概念链表实现栈判断是否为空栈---.isEmpty()自己写一个打印语句---.print()入栈操作---.push()获取栈顶元素操作---.peek()获取栈顶元素并且删除操作---.pop()栈的概念栈是一种只允许在一端进行插入和删除的线性表。,它的操作受限制。表中只允许进行删除和插入的一端称为栈顶,另外一端称为栈底。栈中插入数据通常称为入栈或者进栈(push),而栈的删除操作通常称为出栈或者退栈(pop)。栈中无数据时称为空栈。栈具有后进先出的特性,因此被称为后进原创 2021-06-17 22:17:46 · 112 阅读 · 0 评论 -
链表的实现(Linked List)
链表的实现(Linked List)链表的概念优缺点链表与数组的对比构成以及基本功能底层的实现链表的概念是一种在物理上非连续、非顺序的数据结构,由若干个节点(node)所组成。优缺点优点:真正的动态,不需要处理固定容量的问题缺点:丧失了随机访问的能力链表与数组的对比数组最好用于索引有语意,优点为支持快速查询链表不适用与索引有语意的情况,优点:动态构成以及基本功能底层的实现1)底层创建节点public class Node { public Object data; public N原创 2021-06-17 16:33:58 · 658 阅读 · 0 评论