摘要: 用C++语言实现选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致 阅读全文
posted @ 2018-12-05 15:24 Tom-shushu 阅读(519) 评论(0) 推荐(0) 编辑
摘要: 1.二分搜索树特点:每个节点的键值大于左孩子; 每个节点的键值小于右孩子;以左右孩子为根的子树仍为二分搜索树 ;不是完全二叉树2.优势:高效,不仅可以查找数据;还可以高效的插入,删除数据-动态维护数据3.二分搜索树的局限性: 1.二分搜索树的排列不同,对应的时间复杂度不同:最差可以退化为链表的形式O 阅读全文
posted @ 2018-12-05 10:37 Tom-shushu 阅读(413) 评论(0) 推荐(0) 编辑