完全二叉树:若设二叉树的深度为h，除第 h 层外，其它各层 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。

道生一，一生二，二生四，四生万物。带着疑问，我们今天来学习二叉树的相关知识。通过本文，你能 get 到以下知识:什么是二叉树?

题目删除链表的倒数第 N 个结点https://leetcode-cn.

如果两个链表相交，那么它们一定具有相同的尾结点，因此：分别遍历两个链表，记录他们的尾结点。都是基础题，大神请自动略过！

this.MAXVEX = arr.length; public void setHeadlink { public EdgeNode getTaillink() {

singlelist;importjava.util.Scanner;/***基于单链表LRU算法**/publicclassLRUBaseLinkedList{/***头结点*/privateSNodeheadNode;/***链表长度*/privateIntege

三、代码实践首先创建一个实体数据结构BSTNode，内容如下：然后，创建一个二叉查找树操作类BinarySearchTree，内容如下：最后，我们来测试一下，代码内容如下：输出结果：========插入元素========插入关键字key=5 插入到树根节 插入关键字key=2

堆是一种图的树形结构，被用于实现“优先队列“，优先队列是一种数据结构，可以自由添加数据，但取出数据时要从最小值开始按顺序取出。

似水牛年B-树B-树,这里的B表示balance,B-树是一种多路自平衡的搜索树。B-树B-树有如下特点:所有键值分布在整颗树中；任何一个关键字出现且只出现在一个结点中；搜索有可能在非叶子结点结束；在关键字全集内做一次查找,性能逼近二分查找。