数据结构
绝影神
这个作者很懒,什么都没留下…
展开
-
树论之哈夫曼树
树论之哈夫曼树给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。哈夫曼树构建哈夫曼树的节点都是叶子节点根据哈夫曼树的特点,构建树最好的选择当然是从底层开始。从底层开始构建时应该选择权重最小的2个值开始构建哈夫曼树的用途哈夫曼编...原创 2019-12-30 17:23:35 · 544 阅读 · 0 评论 -
树论之二叉搜索树
二叉搜索树二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。二叉搜索树操作因为二叉树搜索树的特点,我们插入一个元素必然需要从根节点开始查找整个树,直到...原创 2019-12-30 16:47:43 · 98 阅读 · 0 评论 -
数据结构之位图
数据结构之位图场景说明现代计算数据量日趋壮大,比如一个int类型的数据占用4字节。假如我们要存储1亿个数,占用空间大小=4亿字节=390625M=381G现在我们要在这1亿个数中随机搜索一个数。问题分析面对日趋增大的数据,想象通过硬件的升级去处理如此多的数据几乎不现实这么大的数据 排序可能吗 答案是否定的回归到计算机的组成原理。我们发现即使是1这个数也占用着4个字节的数据,是否有点...原创 2019-12-27 17:43:55 · 107 阅读 · 0 评论