数据结构
weixin_40058430
这个作者很懒,什么都没留下…
展开
-
数据结构--基数排序(桶排序)
基数排序(桶排序) 1.定义: 基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为O (nlog®m),其中r为所采取的基数,而m为堆数,在某些时候,基数排序法的效率高于其它的稳定性排序法(截取自百度百科)。 2.原理 /** * 基數排序的思想 * 首先定義10個桶原创 2020-05-31 21:31:55 · 183 阅读 · 0 评论 -
java数据结构----链表学习
链表(单链表) **定义:**单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。 链表中的数据是以结点来表示的, 每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元, 指针就是连接每个结点的地址数据 本篇文章只是记录一下学习链表和使用代码实现,文章有写的不好或不对的可以指出,初次写稿,多多见谅 我们开始吧: 1.首先我们需要理解链表的数据结构的组成吧 ...原创 2020-05-19 21:24:40 · 184 阅读 · 0 评论