文章
图解几种常见的线性表
<blockquote原文是在我自己博客中,小伙伴也可以点<ahref"https://link.segmentfault.com/?encfZ7YbRyiYOykPqET20rBTQ%3D%3D.Shb%2FoP4Vb9zVCEZSCaxor5%2B9iHsJp2p5XoHQofuo%2F
红黑树及其相关操作
AVL树对二叉树的要求较高,为了维护查找的性能,所做的计算和操作比较复杂,维护成本比较大。为了简化维护的成本,同时又能保证查找的性能,提出了红黑树的概念。红黑树(RBT)性质每个结点都是有颜色的,红色或黑色根结点的颜色是黑色的所有的空结点都是黑色的每个红色结
链表
<pre<codeclassListNode{intval;ListNodenext;publicListNode(intval){this.valval;}}</code</pre1、创建链表(1)从
最大堆的一些基本操作
如果一棵完全二叉树的任意一个非终结点的元素都不小于其子结点,则此二叉树称为最大堆。以下是最大堆的定义和一些基本操作(最小堆与之类似):<pre<code//堆的定义typedefstruct{intelementsMaxsize;intn;}H
树及其外部存储
术语!图片描述(/img/bVbai3r?w643&h407)根 树最顶端的节点称为“根”,一棵树只有一个根父节点 每个节点(除了根)都恰好有一条边向上连接到另外一个节点,上面这个节点就称为下面节点的“父节点”子节点
基础集合超长解析
基础集合CollectionList<pre<codeLinkedListArrayListVectorStack</code</preQueue<pre<codePriorityQueue
一文掌握关于Java数据结构所有知识点(欢迎一起完善)
在我们学习Java的时候,很多人会面临我不知道继续学什么或者面试会问什么的尴尬情况(我本人之前就很迷茫)。所以,我决定通过这个开源平台来帮助一些有需要的人,通过下面的内容,你会掌握系统的Java学习以及面试的相关知识。本来是想通过Gitbook的形式来制作的,后来想了想觉得可能有点大题小做。另外,我
Java数据结构与算法——树(基本概念,很重要)
<blockquote声明:码字不易,转载请注明出处,欢迎文章下方讨论交流。<br/有网友私信我,期待我的下一篇数据结构。非常荣幸文章被认可,也非常感谢你们的监督。</blockquote前言:Java数据结构与算法专题会不定时更新,欢迎各位读者监督。本文介绍数据结构里一些复
LRU 算法分析与简单实现
LRU<blockquoteDiscardstheleastrecentlyuseditemsfirst.Thisalgorithmrequireskeepingtrackofwhatwasusedwhen,whichisexpensiveif
二叉树遍历问题
二叉树的遍历一、遍历方法三种遍历方法,很好记,什么时候访问根节点就叫什么方法。如:先序遍历,肯定就是先访问根节点;中序遍历,就是中间访问根节点;后序遍历就是最后访问根节点。1、先序遍历:首先访问根节点,然后先序遍历左子树,最后先序遍历右子树2、中序遍历:首先中
已加载文章中没有匹配内容,试试其他关键词或清空搜索。