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

红黑树 -- 增删查改
摘要：唉 规整规整 进阶目录 1. 红黑树 -- 特性 (1) 每个节点或者是黑色，或者是红色。 (2) 根节点是黑色。 (3) 每个叶子节点是黑色。 [注意：这里叶子节点，是指为空的叶子节点！] (4) 如果一个节点是红色的，则它的子节点必须是黑色的。 (5) 从一个节点到该节点的子孙节点的所有路径上包 阅读全文
posted @ 2017-11-30 15:12 limeOracle 阅读(735) 评论(0) 推荐(0) 编辑
数据结构 -- 栈
摘要：1. 实现一个栈，可以在最小时间复杂度内计算出栈中的最小值。空间复杂度无视。 啦啦啦 阅读全文
posted @ 2017-11-21 11:24 limeOracle 阅读(224) 评论(0) 推荐(0) 编辑
数据结构 -- 链表
摘要：1. 链表 -- 增 2. 链表 -- 删 3. 链表 -- 遍历 4. 链表 -- 反向遍历 5. 链表 -- 反转链表 DEMO ： 啦啦啦 阅读全文
posted @ 2017-11-20 10:38 limeOracle 阅读(442) 评论(0) 推荐(0) 编辑
二叉排序树 -- 增删查改
摘要：数据结构 -- 树 1. 二叉排序树 -- 定义 2. 二叉排序树 -- 增 3. 二叉排序树 -- 删 4. 二叉排序树 -- 查 5. 二叉排序树 -- 改 6. 二叉排序树 -- 实现 Class ： Class ： 啦啦啦 阅读全文
posted @ 2017-11-03 23:17 limeOracle 阅读(458) 评论(0) 推荐(0) 编辑
1.1 数据结构 -- 树
摘要：目录 1. 树的概念 1.1 树的概念 -- 定义 1.2 树的概念 -- 节点的度（Degree） 1.3 树的概念 -- 树的度（Degree） 1.4 树的概念 -- 节点的层次（Level） 1.5 树的概念 -- 树的深度（Depth） 1.5 树的概念 -- 森林（Forest） 2. 阅读全文
posted @ 2017-10-31 20:19 limeOracle 阅读(180) 评论(0) 推荐(0) 编辑
数据结构 - 树
摘要：0. 啦啦啦 1. 二叉排序树(BST) 2. 平衡二叉树(AVL) 3. 2-3-4 树 4. R-B Tree 阅读全文
posted @ 2017-10-19 16:04 limeOracle 阅读(225) 评论(0) 推荐(0) 编辑
排序算法 -- 桶排序
摘要：排序算法 -- 目录 桶排序 (Bucket sort)或所谓的箱排序的原理是将数组分到有限数量的桶子里，然后对每个桶子再分别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序），最后将各个桶中的数据有序的合并起来。 排序过程： Data Structure Visualizatio 阅读全文
posted @ 2017-07-05 18:23 limeOracle 阅读(317) 评论(0) 推荐(0) 编辑
排序算法 -- 插入
摘要：排序算法 -- 目录 设有一组关键字｛K1， K2，…， Kn｝；排序开始就认为 K1 是一个有序序列；让 K2 插入上述表长为 1 的有序序列，使之成为一个表长为 2 的有序序列；然后让 K3 插入上述表长为 2 的有序序列，使之成为一个表长为 3 的有序序列；依次类推，最后让 Kn 插入上述表长 阅读全文
posted @ 2017-07-05 18:17 limeOracle 阅读(306) 评论(0) 推荐(0) 编辑
排序算法 -- 目录
摘要：排序算法 -- 冒泡 排序算法 -- 插入 排序算法 -- 桶排序 阅读全文
posted @ 2017-07-05 18:14 limeOracle 阅读(192) 评论(0) 推荐(0) 编辑
数据结构及算法 -- 目录
摘要：排序算法 -- 目录 啦啦啦 阅读全文
posted @ 2017-07-05 18:14 limeOracle 阅读(123) 评论(0) 推荐(0) 编辑
排序算法 -- 冒泡
摘要：排序算法 -- 目录 冒泡排序（Bubble Sort） — O(n²) 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由 阅读全文
posted @ 2017-07-05 16:50 limeOracle 阅读(343) 评论(0) 推荐(0) 编辑