1 了解图 图是什么呢?图(graph)是一种数据结构,它是由节点(也有叫顶点)和连接节点的边组成的非线性数据结构。 图有什么作用呢?图可以用于...
1 了解图 图是什么呢?图(graph)是一种数据结构,它是由节点(也有叫顶点)和连接节点的边组成的非线性数据结构。 图有什么作用呢?图可以用于...
什么是递归 递归式一个过程或函数直接或间接调用自身的一种方法,它可以把一个大型的问题层层转化为一个与原问题相似、但规模较小的问题来求解。递归的思...
前言 线性结构虽然有“线性”二字,但是大家别和数学中的线性关系关联起来。在《数据结构与算法》中的解释为:线性结构的特点是数据元素之间是一种线性关...
前言 《数据结构与算法》之线性结构二(堆栈)[//www.greatytc.com/p/a95d64bad086]介绍了栈是先进后出的...
前言 矩阵相信大家都不会陌生,在“线性代数”、“统计学”等课程中我们常常会和它打交道。不过,如果没有学过也别慌,这里会科普下矩阵的定义,后面的内...
前言 线性结构的数据简单明了,关系清晰,但是我们实际生活中很多东西的关系是错综复杂的,没法用线性结构去体现,如:家族树,组织架构,用户角色等等。...
前言 栈是限制在表的一端进行插入和删除的线性表。允许插入、删除的这一端叫栈顶,另一端叫栈底。当栈内没有元素时称为空栈。 栈类似一个袋口刚好放的进...
前言 众所周知,二叉树的结点是由三个基本元素(根结点,左子树,右子树)组成的。因此,只要能依次遍历这三个元素,就能遍历整个二叉树。若限定先左后右...
前言 Huffman Tree,有翻译成哈夫曼树,也有翻译成赫夫曼树的,其实都是一样的。哈夫曼树又称最优树,是一类带权路径长度最短的树。这里用最...
平衡二叉树又叫 AVL树(Balanced Binary Tree or Height-Balanced Tree)。 平衡二叉树可以是一颗空树...