摘要： ----------------siwuxie095 树形问题 在处理计算机中遇到的很多问题时，虽然没有创建出具体的树，但是 整个是以一棵树的形状进行求解的，通常称这类问题为 树形问题 递归法 - 天然的树形性质 由于树这种结构，它的定义具有天然的递归性质，因此，当求解计算 机问题时，如果使用... 阅读全文

摘要： -------------------siwuxie095 二叉搜索树的局限性 二叉搜索树在时间性能上是具有局限性的 同样的数据，可以对应不同的二叉搜索树，如下： 二叉搜索树可能退化成链表，相应的，二叉搜索树的查找操作是和这棵树 的高度相关的，而此时这颗树的高度就是这颗树的节点数 n，同时二叉搜 索... 阅读全文

摘要： ------------------siwuxie095 二叉搜索树的顺序性 二叉搜索树具有一定的顺序性，即 使用二叉搜索树可以回答很多 元素之间的和顺序相关的问题，如下： （1）minimum 和 maximum 通过二叉搜索树可以非常容易地找到一组数据中最小的元素 minimum 和最大的元素... 阅读全文

摘要： -------------------siwuxie095 二叉搜索树的删除 程序： BST.h： #ifndef BST_H #define BST_H #include "stdlib.h" #include //二叉... 阅读全文

摘要： ------------------siwuxie095 二叉搜索树的遍历 程序： BST.h： #ifndef BST_H #define BST_H #include "stdlib.h" #include //二叉搜... 阅读全文

摘要： ---------------------siwuxie095 二叉搜索树的查找 程序：二叉搜索树和顺序查找表的查找对比 FileOps.h： #ifndef FILEOPS_H #define FILEOPS_H #include #include #in... 阅读全文

摘要： --------------------siwuxie095 二叉树的插入 程序： BST.h： #ifndef BST_H #define BST_H #include "stdlib.h" #include //二叉搜索树 ... 阅读全文