随笔分类 - 数据结构
与数据结构有关的一些知识
摘要：基本概念 哈希表(Hash table，也称散列表)，是根据关键码(key)直接访问内存存储位置的数据结构。即通过关于key的函数，从而映射到一个地址来访问数据。这样可以加快查找速度。 这个关于key的映射函数称作哈希函数(散列函数)，存放数据记录的数组称为哈希表(散列表)。哈希表以数组形式存储。
阅读全文
摘要：一、树的定义及一些基本术语 树：树是一类重要的非线性数据结构，是以分支关系定义的层次结构 树的一些基本术语： 结点(node)——树中的元素，包括数据项及若干指向其子树的分支 结点的度(degree)——结点拥有的子树数 树的度——一棵树中最大的结点度数 叶子(leaf)——度为0的结点 孩子(ch
阅读全文
摘要：最近学习算法，于是重拾数据结构的一些基本知识，先从最基本的时间复杂度和空间复杂度说起 时间复杂度 1 时间频度T(n) 即一个算法中的基本语句重复执行次数。由于计算机环境、内存环境等各种因素，导致一个程序即使重复值执行，其执行时间也是不同的。而且我们也没有必要去详细求出算法执行时间，我们要
阅读全文
