随笔分类 -  基础之算法

上一页 1 2 3 下一页
028-B+树(一)
摘要：B+ 树 这部分主要学习：什么是B+树？ 了解了 B 树后再来了解下它的变形版：B+ 树，它比 B 树的查询性能更高。 一棵 B+ 树需要满足以下条件： 简单概括下 B+ 树的三个特点： 首先第一点不用特别介绍了，在 B 树中，节点的关键字用于在查询时确定查询区间，因此关键字数比子树数少一；而在 B 阅读全文
posted @ 2018-05-30 18:28 igoodful 阅读(161) 评论(0) 推荐(0)
027-B树(二)
摘要：https://cloud.tencent.com/developer/article/1441681 不知道你有没有这种感觉，那些所谓的数据结构和算法，在日常开发工作中很少用到或者几乎不曾用到，可能只是在每次换工作准备面试的时候才会捡起来学习学习。 那我希望今天这篇文章能让你对数据结构的具体应用能 阅读全文
posted @ 2018-05-30 17:51 igoodful 阅读(129) 评论(0) 推荐(0)
026-B树(一)
摘要：数据库系统的设计者巧妙利用了磁盘预读原理： 将一个节点的大小设为等于一个页，这样每个节点需要一次I/O就可以完全载入 这是数据库最为重要且极为巧妙的设计。 为了达到这个目的，在实际实现B-Tree还需要使用如下技巧： 每次新建节点时，直接申请一个页的空间，这样就保证一个节点物理上也存储在一个页里，加 阅读全文
posted @ 2018-05-30 17:49 igoodful 阅读(243) 评论(0) 推荐(0)
025-红黑树(六)
摘要：凤飞飞 阅读全文
posted @ 2018-05-30 17:45 igoodful 阅读(110) 评论(0) 推荐(0)
024-红黑树(五)
摘要：点多 阅读全文
posted @ 2018-05-30 17:43 igoodful 阅读(163) 评论(0) 推荐(0)
023-红黑树(四)
摘要：点多 阅读全文
posted @ 2018-05-30 17:41 igoodful 阅读(222) 评论(0) 推荐(0)
022-红黑树(三)
摘要：点多 阅读全文
posted @ 2018-05-30 17:39 igoodful 阅读(178) 评论(0) 推荐(0)
021-红黑树(二)
摘要：1、红黑树节点定义。一个节点对象一共包含5个属性，这5个属性是构造红黑树的核心。 2、红黑树的节点左旋。 如上图，该图是对节点x进行一次左旋操作的示意图。一共涉及6个节点，其中每个节点需要考虑左右孩子节点和父节点这三个属性。可以容易地发现：lx节点和ry节点的三个属性维持不变。下面分析改变了属性的4 阅读全文
posted @ 2018-05-30 17:38 igoodful 阅读(171) 评论(0) 推荐(0)
020-红黑树(一)
摘要：1、红黑树是什么？红黑树（英语：Red–black tree）是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由鲁道夫·贝尔发明的，他称之为"对称二叉B树"，它现代的名字是在Leo J. Guibas和Robert Sedgewick于1978年 阅读全文
posted @ 2018-05-30 17:36 igoodful 阅读(208) 评论(0) 推荐(0)
019-哈夫曼树
摘要：1、哈夫曼树。Huffman Tree，中文名是哈夫曼树或霍夫曼树，它是最优二叉树，哈夫曼树，类似于算法中的二叉树，说白了哈夫曼树就是一种二叉树，只是一种最优二叉树。给定n个权值作为n个叶子结点，构造一棵二叉树，若树的带权路径长度达到最小，则这棵树被称为哈夫曼树。 2、路径。若在一棵树中存在着一个结 阅读全文
posted @ 2018-05-30 17:33 igoodful 阅读(508) 评论(0) 推荐(0)
018-伸展树
摘要：方法 阅读全文
posted @ 2018-05-30 17:30 igoodful 阅读(181) 评论(0) 推荐(0)
017-平衡二叉树(三)
摘要：代的 阅读全文
posted @ 2018-05-30 17:26 igoodful 阅读(125) 评论(0) 推荐(0)
016-平衡二叉树(二)
摘要：天天 阅读全文
posted @ 2018-05-30 17:24 igoodful 阅读(109) 评论(0) 推荐(0)
015-平衡二叉树(一)
摘要：1）、LL：LeftLeft，也称为"左左"。插入或删除一个节点后，根节点的左子树的左子树还有非空子节点，导致"根的左子树的高度"比"根的右子树的高度"大2，导致AVL树失去了平衡。 例如，在下面LL情况中，由于"根节点(10)的左子树(5)的左子树(4)还有非空子节点"，而"根节点(10)的右子树 阅读全文
posted @ 2018-05-30 17:21 igoodful 阅读(286) 评论(0) 推荐(0)
014-排序二叉树
摘要：的的 阅读全文
posted @ 2018-05-30 17:13 igoodful 阅读(115) 评论(0) 推荐(0)
013-二叉树
摘要：二叉树的介绍 1. 二叉树的定义 二叉树是每个节点最多有两个子树的树结构。它有五种基本形态：二叉树可以是空集；根可以有空的左子树或右子树；或者左、右子树皆为空。 2. 二叉树的性质。 二叉树有以下几个性质：性质1）：层次与层次上的节点数的不等关系式。设二叉树第i层的节点数为f(i)，则有： f(i) 阅读全文
posted @ 2018-05-30 17:11 igoodful 阅读(241) 评论(0) 推荐(0)
012-森林
摘要：1、什么是森林。 阅读全文
posted @ 2018-05-30 16:58 igoodful 阅读(227) 评论(0) 推荐(0)
011-树
摘要：1. 树的定义 树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。 把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：(01) 每个节点有零个或多个子节点；(02) 没有父节点的节点称为根节点；(03) 每一个非根节点有且只有一个 阅读全文
posted @ 2018-05-30 16:55 igoodful 阅读(238) 评论(0) 推荐(0)
010-占位2
摘要：订单 阅读全文
posted @ 2018-05-30 16:54 igoodful 阅读(217) 评论(0) 推荐(0)
009-堆栈
摘要：订单 2、栈定义。 3、 阅读全文
posted @ 2018-05-30 16:51 igoodful 阅读(200) 评论(0) 推荐(0)

上一页 1 2 3 下一页