摘要：
二叉树 每个结点最多有两个孩子，其余结构和树的结构一样。 1. 二叉树特点 二叉树的特点有： 每个结点最多有两棵子树，所以二叉树中不存在度大于2的结点。 左子树和右子树是有顺序的，次序不能任意颠倒。 即使树中某结点只有一棵子树，也要区分它是左子树还是右子树。 二叉树有五种基本形态： 空二叉树； 只有 阅读全文
摘要：
图 图在数据结构中是多对多的关系，一个顶点可以和多个顶点有联系。其通常表示为： ，其中 表示一个图， 表示图的顶点集合， 表示图的边集合。 1.图的定义 有向图： 图中任意两个顶点间的边都是有向边，则称该图为有向图。连接两个顶点间的有向边称为 弧 ，弧起点称为弧头，终点称为弧尾，表示方法为 A`为弧 阅读全文
摘要：
二叉排序树 二叉排序树是为了实现数据的有序排列，并可方便的对树中的数据进行插入和删除操作，提高查找效率。 性质： 若它的左子树不为空，则左子树上的所有值均小于根结点的值 若它的右子树不为空，则右子树上的所有值均大于根结点的值 它的左右子树也分别为二叉排序树 下面说说二叉排序树的查找，插入，删除操作实 阅读全文