Web前端开发工程师

算法知识总结 本部分主要是笔者在学习算法知识和一些相关面试题所做的笔记，如果出现错误，希望大家指出！ 目录 常用算法和数据结构总结 排序 冒泡排序 选择排序 插入排序 希尔排序 归并排序 快速排序 堆排序 基数排序 快速排序相对于其他排序效率更高的原因 系统自带排序实现 稳定性 排序面试题目总结 树 二叉树相关性质 满二叉树 完全二叉树 平衡二叉查找树（AVL） B-树 B 树 数据库索引 红黑树 Huffman 树 二叉查找树 求解二叉树中两个节点的最近公共祖先节点 链表 反转单向链表

剑指 offer 思路总结 本部分主要是笔者在练习剑指 offer 时所做的笔记，如果出现错误，希望大家指出！ 题目 二维数组中的查找 题目： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的 一个二维数组和一个整数，判断数组中是否含有该整数。 思路： （1）方法一：选取数组中合适的位置与目标值比较，逐步缩减范围。 这个合适的位置可以选择数组右上角/左下角位置（本题选用右上角位置）。这一种方式最坏情况下的时间复杂