siwuxie095 - 博客园

二叉搜索树的顺序性

摘要： ------------------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) 编辑

二叉搜索树

摘要： --------------------siwuxie095 二叉搜索树这里介绍二叉搜索树（Binary Search Tree）二叉搜索树，顾名思义，本质上也是一棵二叉树二叉树在计算机中是一种非常常用的数据结构，选择什么类型的二叉树很多时候要根据需要解决的问题而定使用数据结构的核心是要解决问题... 阅读全文

posted @ 2017-06-09 23:52 siwuxie095 阅读(192) 评论(0) 推荐(0) 编辑

二分查找法

摘要： ----------------siwuxie095 二分查找法二分查找（Binary Search），也称折半查找（Half-Interval Search），是一种在有序数组中查找某一特定元素的搜索算法「或称二分搜索，折半搜索」正如定义所示，二分查找法有一定的限制：对于有序数列，才能使用二... 阅读全文

posted @ 2017-06-09 23:35 siwuxie095 阅读(424) 评论(0) 推荐(0) 编辑

排序算法总结

摘要： -------------------siwuxie095 排序算法总结平均时间复杂度原地排序额外空间稳定排序插入排序（Insertion Sort）O(n^2)√O(1)√归并排序（Merge Sort）O(n*lgn)×O(n)√快速排序（Quick Sort）O(n*lgn)√O(lgn)×堆排序（Hea... 阅读全文

posted @ 2017-06-06 23:58 siwuxie095 阅读(248) 评论(0) 推荐(0) 编辑

索引堆排序

摘要： ------------------siwuxie095 索引堆排序程序： SortTestHelper.h： #ifndef SORTTESTHELPER_H #define SORTTESTHELPER_H #include #include #inc... 阅读全文

posted @ 2017-06-06 21:21 siwuxie095 阅读(382) 评论(0) 推荐(0) 编辑

原地堆排序

摘要： --------------------siwuxie095 原地堆排序程序 1：原地堆排序的实现 SortTestHelper.h： #ifndef SORTTESTHELPER_H #define SORTTESTHELPER_H #include #include ... 阅读全文

posted @ 2017-06-06 21:15 siwuxie095 阅读(520) 评论(0) 推荐(0) 编辑