2017 年 6月 11 日随笔档案 - siwuxie095

树形问题和更多树

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

posted @ 2017-06-11 09:14 siwuxie095 阅读(260) 评论(0) 推荐(0) 编辑

二叉搜索树的局限性

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

posted @ 2017-06-11 09:03 siwuxie095 阅读(772) 评论(0) 推荐(0) 编辑

二叉搜索树的顺序性

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

posted @ 2017-06-11 08:50 siwuxie095 阅读(330) 评论(0) 推荐(0) 编辑

二叉搜索树的删除

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

posted @ 2017-06-11 08:41 siwuxie095 阅读(419) 评论(0) 推荐(0) 编辑

二叉搜索树的遍历

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

posted @ 2017-06-11 08:37 siwuxie095 阅读(204) 评论(0) 推荐(0) 编辑

二叉搜索树的查找

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

posted @ 2017-06-11 08:33 siwuxie095 阅读(223) 评论(0) 推荐(0) 编辑

二叉搜索树的插入

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

posted @ 2017-06-11 08:29 siwuxie095 阅读(139) 评论(0) 推荐(0) 编辑