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) 基础之算法(47) 基础之网络(24) 工作之需求(11) 工作之项目(3) 数据库之Redis(1) 数据库之设计(6) 未归档(29) 生活之人事(16) 生活之常识(20) 生活之设计(4) 电影与电视剧(1) 监控之Consul(4) 监控之Zabbix(1) 稳定资源(2) 软件之使用(111) 软件之安装(18)

/ 注册

全部文章（共1060篇）

019-哈夫曼树

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

2018-05-30

0 343

018-伸展树

2018-05-30

0 464

017-平衡二叉树(三)

2018-05-30

0 244

016-平衡二叉树(二)

2018-05-30

0 179

015-平衡二叉树(一)

1）、LL：LeftLeft，也称为"左左"。插入或删除一个节点后，根节点的左子树的左子树还有非空子节点，导致"根的左子树的高度"比"根的右子树的高度"大2，导致AVL树失去了平衡。例如，在下面LL情况中，由于"根节点...

2018-05-30

0 176

014-排序二叉树

2018-05-30

0 219

013-二叉树

二叉树的介绍 1. 二叉树的定义二叉树是每个节点最多有两个子树的树结构。它有五种基本形态：二叉树可以是空集；根可以有空的左子树或右子树；或者左、右子树皆为空。 2. 二叉树的性质。二叉树有以下几个性质：性质1）：层次与层次上的节点数的不等关系式。设二叉树第i层的节点数为f(i)，则有...

2018-05-30

0 190

012-森林

1、什么是森林。

2018-05-30

0 191

011-树

1. 树的定义树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：(01) 每个节点有零个或多个子节点；(02) 没有父节点的节点称为根节点；...

2018-05-30

0 188

010-占位2

2018-05-30

0 237