igoodful

基础之算法

A-数据库之MongoDB(64) A-数据库之MySQL(296) A-数据库之TiDB(17) B-语言之Go(63) B-语言之python(18) C-CentOS是服务器主流系统(8) C-MacOS是常用开发的系统(8) C-windows是常用开发的系统(11) C-系统之linux(127) C-系统之ubuntu(5) java之基础(107) java之多线程(21) matlab(11) word(2) 前端(2) 基础之操作系统(4) 基础之网络(24) 工作之需求(11) 工作之项目(3) 数据库之Redis(1) 数据库之设计(6) 未归档(29) 生活之人事(16) 生活之常识(20) 生活之设计(4) 电影与电视剧(1) 监控之Consul(4) 监控之Zabbix(1) 稳定资源(2) 软件之使用(111) 软件之安装(18)

/ 注册

全部文章 / 基础之算法（共47篇）

027-B树(二)

https://cloud.tencent.com/developer/article/1441681 不知道你有没有这种感觉，那些所谓的数据结构和算法，在日常开发工作中很少用到或者几乎不曾用到，可能只是在每次换工作准备面试的时候才会捡起来学习学习。那我希望今天这篇文章能让你对数据...

2018-05-30

0 207

026-B树(一)

数据库系统的设计者巧妙利用了磁盘预读原理：将一个节点的大小设为等于一个页，这样每个节点需要一次I/O就可以完全载入这是数据库最为重要且极为巧妙的设计。为了达到这个目的，在实际实现B-Tree还需要使用如下技巧：每次新建节点时，直接申请一个页的空间，这样...

2018-05-30

0 193

025-红黑树(六)

2018-05-30

0 182

024-红黑树(五)

2018-05-30

0 213

023-红黑树(四)

2018-05-30

0 208

022-红黑树(三)

2018-05-30

0 195

021-红黑树(二)

1、红黑树节点定义。一个节点对象一共包含5个属性，这5个属性是构造红黑树的核心。 2、红黑树的节点左旋。如上图，该图是对节点x进行一次左旋操作的示意图。一共涉及6个节点，其中每个节点需要考虑左右孩子节点和父节点这三个属性。可以容易地发现：lx节点和ry节点的三个属性维持不变。下面...

2018-05-30

0 214

020-红黑树(一)

1、红黑树是什么？红黑树（英语：Red–black tree）是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由鲁道夫·贝尔发明的，他称之为"对称二叉B树"，它现代的名字是在Leo J. Guibas和Robert Sedge...

2018-05-30

0 527

019-哈夫曼树

1、哈夫曼树。Huffman Tree，中文名是哈夫曼树或霍夫曼树，它是最优二叉树，哈夫曼树，类似于算法中的二叉树，说白了哈夫曼树就是一种二叉树，只是一种最优二叉树。给定n个权值作为n个叶子结点，构造一棵二叉树，若树的带权路径长度达到最小，则这棵树被称为哈夫曼树。 2、路径。若在一棵树中存在着一个...

2018-05-30

0 343

018-伸展树

2018-05-30

0 464