随笔分类 - 数据结构
老火呀，一步一步来。
摘要：朴素的意思就是简单的算法(常规思路)。 朴素模式匹配的升级版算法是KMP算法(通过next数组大幅度加快匹配，使主串下标i不再回溯)。 推荐博客(思路)：https://blog.csdn.net/yutong5818/article/details/81319120 // 朴素匹配算法代码 //
阅读全文
摘要：<script> var arr = [1,4,2,233,23,2,3,32,3,4,3,54,65,7,68,9,0]; function quickSort(arr) { // 边界条件 if (arr.length <= 1) { return arr; } // 获取中间下标及元素 con
阅读全文
摘要：二叉搜索树也叫二叉排序树或二叉查找树 定义： 非空左子树的所有键值小于其根结点的键值 非空右子树的所有键值大于其根节点的键值 左、右子树都是二叉搜索树 如：
阅读全文
