摘要： ------------------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 //二叉搜索树 ... 阅读全文

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

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

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

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

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