like_java_的博客

学习集合前需要了解数据结构基础。 数据结构 数据结构是指逻辑意义上的数据组织方式及其相应的处理方式。 逻辑意义：数据结构的抽象表达非常丰富，而实际物理存储方式相对单一。比如：二叉树结构，在物理上可能也是基于链式存储的。 数据组织方式： 比如树、图、队列、 晗希等。树可以是二叉树、三叉树、 树等，图可以是有向图或无向图，队歹lj是先 进先出的线性结构；晗希是根据某种算法直接定位的数据组织方式。 处理方式：调用算法进行增删改查处理。 数据结构的分类： 线性结构 树结构 图结构 ..

———————————— 二叉查找树（BST）具备什么特性呢？ 1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 下图中这棵树，就是一颗典型的二叉查找树： 1.查看根节点9： 2.由于10 > 9，因此查看...

二叉查找/搜索/排序树  BST  (binary search/sort tree) 或者是一棵空树； 或者是具有下列性质的二叉树： （1）若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值； （2）若它的右子树上所有结点的值均大于它的根节点的值； （3）它的左、右子树也分别为二叉排序树。 注意：对二叉查...