余韵啊

最近在看数据结构，看到二叉查找树，为了加深自己对二叉查找树知识的印象，所以自己实现了一些于树相关的api。**二叉查找树的定义：**二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的...

此篇文章只是记录一下学习hash表的知识点，并不涉及代码。概念：哈希存储是一种由关键字本身决定其储存位置的存储结构散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。（百度百科）把关键字K代入某个函数H...

此篇文章只是记录一下自己学习数据结构——树的笔记，不涉及代码；简单介绍一下树的各种概念，加深自己印象。树：概念：是一种数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：每个结点有零个或多个子结点；没有父结点的结点称为根结点；每一个非根结点有且只有一个父结点；除了根结点外，每...

图 —— 非线性数据结构概念：图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。无向图： 由没有方向的边构成的图无向图中的边由顶点的无序对组成（用圆括号表示） （v2,v1） (v1,v2)表示同一条边。邻接点： 无向图中，若存在一条边（vi,vj），则称vi和vj互为邻接点。有向图...