摘要：基础概念 二叉树(binary tree)是一棵树，其中每个结点都不能有多于两个儿子。 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； （3）左、右 阅读全文

摘要：基础概念 数据结构：是相互之间存在一种或多种关系的数据元素的集合。 逻辑结构和物理结构 关于数据结构，我们可以从逻辑结构和物理结构这两个维度去描述 逻辑结构是数据对象中数据元素之间的关系，是从逻辑意义上去描述的数据之间的组织形式。 逻辑结构有4种： 集合结构（数据元素之间仅以集合的方式体现，元素之间 阅读全文