今天主要跟大家分享二分查找算法。 有兴趣的朋友的可以去阅读《算法图解》这本书。 首先说下什么是算法。 算法定义： ...[作者空间]
排序总览 排序是是将一组“无序”的记录序列调整为“有序”的记录序列的过程。若整个排序过程不需要访问外存便能完成，则...[作者空间]
前言 最近准备面试 ,复习了一下数据结构 中的二叉树,整理了二叉树的前序、中序、后序、深度和广度遍历以及递归和非递...[作者空间]
217. 存在重复元素 给定两个数组，编写一个函数来计算它们的交集。 示例1: 示例2: 说明: 输出结果中的每个...[作者空间]
703. 数据流中的第K大元素 设计一个找到数据流中第K大元素的类（class）。注意是排序后的第K大元素，不是第...[作者空间]
933. 最近的请求次数 写一个 RecentCounter 类来计算最近的请求。 它只有一个方法：ping(in...[作者空间]
622. 设计循环队列 设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原...[作者空间]
450. 删除二叉搜索树中的节点 给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 ke...[作者空间]
701. 二叉搜索树中的插入操作 给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。 返回插入...[作者空间]
98. 验证二叉搜索树 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点...[作者空间]
897. 递增顺序查找树 给定一个树，按中序遍历重新排列树，使树中最左边的结点现在是树的根，并且每个结点没有左子结...[作者空间]
235. 二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公...[作者空间]
637. 二叉树的层平均值 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组. 示例: 注意： 节点值的范...[作者空间]
107. 二叉树的层次遍历 II 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点...[作者空间]
669. 修剪二叉搜索树 给定一个二叉搜索树，同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树，使得所有节点...[作者空间]
965. 单值二叉树 如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。 只有给定的树是单值二叉树时，...[作者空间]
677. 键值映射 实现一个 MapSum 类里的两个方法，insert 和 sum。 对于方法 insert，你...[作者空间]
2-3 树 在介绍红黑树之前有必要先介绍一下2-3树，因为直接理解红黑树是有一定难度的，而红黑树其实是2-3 树的...[作者空间]
108. 将有序数组转换为二叉搜索树 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高...[作者空间]
700. 二叉搜索树中的搜索 给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节...[作者空间]
