EJoft的博客

知识永远是常用常新，想要彻底理解，最好的方法还是记录下来，这里总结下红黑树的相关知识。 复习 按照《算法》中的内容，可以将二叉搜索树、红黑树和散列表归纳到符号表中，他们都是实现快速查找的数据结构。 这里先给出各数据结构相关操作的复杂度 数据结构 插入 删除 查找 hashtable O(1) O(1) O(1) red-black tree O(logn) O(logn) O(logn) BST O(logn) O(logn) O(logn) 二叉搜索树 二叉搜索树要求，在树中的

二分搜索可以说是每一位程序员必须掌握的方法，但是二分算法有很多变种，这里做个总结。 标准的二分查找 二分查找左边界 二分查找右边界 二分查找左右边界 二分查找极值点 标准的二分查找 模版 适用情况：已排序，不含重复元素的数组搜索 class BinarySearch { public int search(int[] nums, int target) { int left = 0; int right = nums.length - 1; while