算法
piaoslowly
这个作者很懒,什么都没留下…
展开
-
基础算法-AVL平衡二叉树(五)
基础算法-AVL平衡二叉树(五) 一路学习下来才发现,算法是最难学的东西,其他什么jvm,jdk源码啊,看起来都比较简单。这里写的文章并不好,因为很多分析都是参照网上博客的,没有太多自己的东西,所以只有代码,介绍部分很少,分析部分没有。想要了解更多分析方面的知识请参看下面给出的参考地址。普通树很容易不平衡,比如随便插入一个1,2,3……10就会发现,全部偏向了右边,就和单链表差不多了...原创 2018-08-20 14:31:58 · 136 阅读 · 0 评论 -
基础算法-栈(一)
Date: 2017-01-5 10:10:11基础算法-栈(一) 理论部分为转载,算法实现部分为自己写的。栈的抽象数据类型: 栈是一种用于存储数据的简单数据结构,有点类似链表或者顺序表(统称线性表),栈与线性表的最大区别是数据的存取的操作,我们可以这样认为栈(Stack)是一种特殊的线性表,其插入和删除操作只允许在线性表的一端进行,一般而言,把允许操作的一端称为栈顶(To...原创 2018-08-20 14:32:39 · 221 阅读 · 0 评论 -
基础算法-队列(二)
基础算法-队列(二) 理论部分为转载,算法实现部分为自己写的。线性队列队列同样是一种特殊的线性表,其插入和删除的操作分别在表的两端进行,队列的特点就是先进先出(First In First Out)。我们把向队列中插入元素的过程称为入队(Enqueue),删除元素的过程称为出队(Dequeue)并把允许入队的一端称为队尾,允许出的的一端称为队头,没有任何元素的队列则称为空队。...原创 2018-08-20 14:33:20 · 165 阅读 · 0 评论 -
基础算法-链表(三)
Date: 2017-01-5 10:10:13基础算法-链表(三) 理论部分为转载,代码编写部分为自己实现的。 转载的文章链表实现太过复杂,自己实现的比较简单。(链表是一种数据结构,只需要满足这种数据结构就OK了,一万个人有一种实现方式)。单链表链表在初始化时仅需要分配一个元素的存储空间,并且插入和删除新的元素也相当便捷,同时链表在内存分配上可以是不连续的内存...原创 2018-08-20 14:33:43 · 132 阅读 · 0 评论 -
基础算法-树(四)
基础算法-树,二叉树(四)树树状图是一种数据结构,它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点: - 每个节点有零个或多个子节点; - 没有父节点的节点称为根节点; - 每一个非根节点有且只有一个父节点; - 除了根节点外,每个子节点可以分为多个不相交的子树;...原创 2018-08-20 14:34:17 · 258 阅读 · 0 评论