weimeng809的专栏

1.二叉排序树的定义与描述 二叉排序树又称为二叉查找树，它是一种特殊的二叉树。 定义：二叉排序树是一颗空树或者是具有一下性质的二叉树。 1）若它的左子树非空，则左子树上所有的结点值均小于根结点的值。 2）若它的右子树非空，则右子树上所有的结点的值均大于（或等于）根结点的值。 3）它的左右子树也分别是二叉排序树。2.数据结构typedef struct node{ KeyType

查找的基本方法可以分为两大类：即比较式查找法和计算式查找法。其中比较式查找法根据数据元素的组织结构又可以分为：基于线性表的查找法和基于树的查找法；计算式查找法也称为哈希查找法。1.基于线性表的查找法 1）顺序查找 顺序查找法的特点：用所给关键字与线性表中的各元素的关键字比较，直到查找成功或者失败。存储结构：顺序结构或者链式结构。 顺序结构数据类型的定义：#define LIST_SIZE 20