qq_42148002的博客

1、平衡二叉搜索数是不是二叉搜索树和平衡二叉树的结合？是的，是二叉搜索树和平衡二叉树的结合。2、平衡二叉树与完全二叉树的区别在于底层节点的位置？是的，完全二叉树底层必须是从左到右连续的，且次底层是满的。3、堆是完全二叉树和排序的结合，而不是平衡二叉搜索树？堆是一棵完全二叉树，同时保证父子节点的顺序关系（有序）。 但完全二叉树一定是平衡二叉树，堆的排序是父节点大于子节点，而搜索树是父节点大于左孩子，小于右孩子，所以堆不是平衡二叉搜索树。...

1、Queue（单向队列）1.1 定义常见队列就是FIFO（先进先出）队列，可以实现前端删除（peek/pop from front），后端添加（push to back）的功能。1.2 实现（既可以用数组-顺序队列，也可以用链表-链式队列）子接口：BlockingQueueJava中的单项队列是用链表实现的；后面的Deque（双端队列）继承了Queue，是重点，也是一个好东西。Queue本身是一个接口，继承了Collection集合；其中有基本的队列抽象方法，三类，队尾插入元素，队头取