aaqian1的博客

原创 索引、B+树

leetcode 117. 填充每个节点的下一个右侧节点指针 II在这道题的评论中，有个人回复此题的意义，说 “像是 mysql 的 B+树 的数据结构，这个 next 就是为了范围搜索的时候，不用再次遍历整个树，而是从begin 位置找 next 节点一直找到不满足条件的节点即可。需要强调的一点是，mysql 的 B+ 树只在叶子节点上建立 next 指针，非叶子节点不会有 next 指针。”而且，之前的面试时，面试官曾经问我索引的作用，特此来复习一下。1. 索引索引是对数据库表中 一列或多列.

原创 先序+后序遍历不能确定一棵二叉树

如上图两个树，先序遍历都为ab，后序遍历都为ba。一般来说，如果二叉树中存在度为1的节点，则根据 先序 和 后序 遍历不能唯一确定该二叉树。leetcode 106. 从中序与后序遍历序列构造二叉树参考自：https://zhidao.baidu.com/question/530938551.html...

原创 Java 迭代实现二叉树的前、中、后序遍历

前序遍历最为简单，因为其 要访问的元素 和 要处理的元素 顺序是一致的，都是中间节点。1、前序遍历： public List<Integer> preOrder(TreeNode root){ Deque<TreeNode> stack = new ArrayDeque<>(); List<Integer> res = new ArrayList<>(); stack.push(root); while(!stack.isEm

原创 刷题——二叉树

二叉树：递归函数究竟什么时候需要返回值，什么时候不要返回值

原创 平衡二叉树高度的时间复杂度

没有树的任何信息，可对树的每个节点访问一次，O(N)如果是一个平衡树，我们只需要遵循一个分支，并且平衡树的属性确保分支长度为O(log(N))，所以针对某个分支的时间复杂度为O(logN)参考：二叉平衡树的算法复杂度笔记递归计算二叉树高度的函数的时间复杂度...

原创 等差、等比数列的通项、前n项和

原创 Java的一些容器类

1. Map1.1 菜鸟教程：java.utill.Map1.2 Map是一个接口public interface Map<K,V> { int size(); boolean isEmpty(); Set<K> keySet(); //returns a Set view of the keys contained in this map Collection<V> values(); //returns a Collection view of t.