数据结构与算法

哈夫曼树

一、哈夫曼树的概念和定义 定义哈夫曼树之前先说明几个与哈夫曼树有关的概念: 路径: 树中一个结点到另一个结点之间的分支构成这两个结点之间的路径。 路径长度:路径上的分枝数目称作路径长度。 树的路径长...

STL排序算法

以前一直不重视排序算法,因为之前很少有应用场景,最近在面试过程中发现排序算法经常会被问到,有时在一些笔试或者面试题目中需要用到排序算法来解决问题,如果每次都自己手写排序,那么要相当耗时,而且我也不...

哈希表

之前看书了解到了哈希表,但由于从来没有在实际项目中应用,加上看的时间隔得比较久,所以对哈希表也可以说忘了大半,由于昨天去4399面试,被问了哈希表的一些细节,才发现自己原来已经忘了许多,所以找了一篇博...

排序算法总结(一)

1、排序算法的分类 在本文的开始,我们先来看看排序是如何分类的。 1.1、稳定排序和非稳定排序 在待排序的记录中,如果存在多个关键码相同的记录,经过排序后,这些记录的相对次序依然保持不变,即排序后这两...

数据结构之树

树的定义(这是一种递归定义): 树是由n个节点组成的有限集合T,其中n>=0。特别的,若n=0,称为空树,如果n>0则T应满足的条件是: 1. 有一个特定的称为根(root)的节点,它只有直接后继,没有前驱。 2. 除根以...