随笔分类 -  数据结构与算法

数据结构与算法
java数据结构之树
摘要：阅读目录 1. 二叉树 2. 二叉查找树 3. 平衡二叉树 3.1 平衡查找树之AVL树 3.2 平衡二叉树之红黑树 4. B树 5. B+树 6. B*树 7. Trie树 数据结构中有很多树的结构，其中包括二叉树、二叉搜索树、2-3树、红黑树等等。本文中对数据结构中常见的几种树的概念和用途进行了 阅读全文

posted @ 2020-07-08 01:09 鑫男 阅读(299) 评论(0) 推荐(0)

图解排序算法(二)之希尔排序
摘要：希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序， 同时该算法是冲破O(n2）的第一批算法之一。本文会以图解的方式详细介绍希尔排序的基本思想及其代码实现。 基本思想 希尔排序是把记录 阅读全文

posted @ 2020-06-24 18:31 鑫男 阅读(314) 评论(0) 推荐(0)

图解排序算法(一)之3种简单排序(选择，冒泡，直接插入)
摘要：图解排序算法(一)之3种简单排序(选择，冒泡，直接插入) 排序是数据处理中十分常见且核心的操作，虽说实际项目开发中很小几率会需要我们手动实现，毕竟每种语言的类库中都有n多种关于排序算法的实现。 但是了解这些精妙的思想对我们还是大有裨益的。本文简单温习下最基础的三类算法：选择，冒泡，插入。 先定义个交 阅读全文

posted @ 2020-06-18 22:12 鑫男 阅读(221) 评论(0) 推荐(0)

栈和队列
摘要：一 栈 相关概念 栈是一种特殊的线性表 只允许在固定的一端进行插入和删除元素操作。 进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。 原则：后进先出LIFO（Last In First Out） 压栈：栈的插入操作，入数据在栈顶 出栈：栈的删除操作，出数据也在栈顶 我们来实现自己的栈 首先用数 阅读全文

posted @ 2020-06-14 10:03 鑫男 阅读(361) 评论(0) 推荐(0)

链表
摘要：一 概念： 链表是一种数据结构，在内存中通过节点记录内存地址而相互链接形成一条链的储存方式。相比数组而言，链表在内存中不需要连续的区域，只需要每一个节点都能够记录下一个节点的内存地址，通过引用进行查找，这样的特点也就造就了链表增删操作时间消耗很小，而查找遍历时间消耗很大的特点。 我们日常在Java中 阅读全文

posted @ 2020-06-13 21:56 鑫男 阅读(253) 评论(0) 推荐(0)

导航