TanaStudy的博客

目录1. 二叉树1.1. 二叉树1.2. 二叉查找树1.3. 平衡二叉树2. 红黑树2.1. 红黑树2.2. 红黑树和平衡二叉树3. B树3.1. B树3.1. B+树3.3. B*树3.4. B树，B+树与B*树的比较 1. 二叉树1.1. 二叉树二叉树的递归定义为：二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树  1.2. 二叉查找树对于树中每个节点：左子树上所有结

总结了一下在刷LeetCode过程中碰到的一些常用数据结构，用Java容器进行定义  1. 栈Deque<Integer> stack = new ArrayDeque<Integer>();2. 队列Queue<Integer> queue = new LinkedList<Integer>();3. 小顶堆PriorityQueue<Integer> pq = new PriorityQueue<I