数据结构与算法

概述 1.排序：将文件或表中的记录，通过某种方法整理成按 关键字大小次序排列的处理过程。 假定n个记录的文件为 (R1,R2,...,Rn) 对应的关键字为 (K1,K2,...,Kn) 则排序是确定

主要复习用，说实话这些知识如果懂的人复习起来看的快，不懂的人光看这个也比较难学懂，主要摘抄了大量PPT，算法之前都写过但是没有整理在这里面，之后有时间另开文章在把代码实现及思路给整理一下

树的定义 定义和术语 树（tree): 树是n(n≥0)个结点的有限集T, 当n=0时，T为空树； 当n>0时, (1)有且仅有一个称为T的根的结点, (2)当n>1时,余下的结点分为m(m>0)个互

面试题：写一个在一个字符串(n)中寻找一个子串(m)第一个位置的函数。 10+G的日志中，如何快速地查找关键字？ 对于字符串abcabcabcabcd，子串abcabcd 暴力匹配算法如下：每一次发现

红黑树2021年限量高清重置版。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

前言：最近将排序算法复习了一遍，写的可能不好，但为了加深印象下，便写下了这篇文章 希尔排序 第一步：确定分组的次数，上述图中一共12个元素，共分了3次组 下面这个for循环进行了3次 第二步：对每个分

复习复习数组和广义表内容，摘抄了许多ppt的内容，主要还是方便自己复习。。。。。。。。。。。。。。。。。。。。。。。。。。。

线性表的定义 线性表的逻辑结构 线性表： 由n(n≥0)个数据元素(a1,a2,...,an)构成的有限序列。 记作: L=(a1,a2,...,an) a1──首元素 an──尾元素 ，注意线性表既

基本概念 1.数据（data): 所有能输入到计算机中并被计算机程序加工、处理 的符号的总称。 如：整数、实数、字符、声音、图象、图形等。 2.数据元素(data element): 数据的基本单位。