数据结构之Java实现底层BinarySearchTree

数组、栈、队列和链表都是一种线性数据结构，树形数据结构是一类重要的非线性数据结构。树形数据结构可以表示数据表素之间一对多的关系。其中以树与二叉树最为常用，树是以分支关系定义的层次结构。树只有一个根结点，对于二叉树父结点至多有两个子结点，每个子结点只有父结点，结点的无子结点，表明此结点是叶子结点，对于二叉树每一个结点都有左右子结点称为满二叉树。二分搜索树是二叉树的一种，其要求左子树比根结点的值都要小

>>阅读原文<<