一文详解二分搜索树 ，图文并茂！

01什么是树  树，顾名思义，就是来源于我们生活中的树，一支分多支，无限延展下去的结构。在数据结构中，树结构主要是和真实的树反着的。类似于这种。  树结构在我们生活中最常见的就是文件存储、家谱结构和公司职能分布等等都是采用的树这种结构。1.1什么是二叉树  上面那种结构就是二叉树，一个节点连接着两个节点。具体的程序实现如下：private class Node{ //内部类 public E e; public Node left, right; //左右节点}  可以看出这种结构和链表结构很像，只不过链表节点只存储一个一个节点信息。当然我们依然可以定义三叉树，四叉树等等。  我们定义最顶层的节点尾根节点，对于左右孩子都会空的称之为叶子节点。注： 红色为跟节点，绿色为叶子 ………………………………