算法与数据结构学习

二分查找

二分查找二分查找的基本思想: 是将n个元素分成大致相等的两部分，取arr[n/2]与target做比较，如 […]

堆排序优化与几个排序算法时间复杂度

堆排序优化与几个排序算法时间复杂度我们通常所说的堆是指二叉堆，二叉堆又称完全二叉树或者叫近似完全二叉树。二叉 […]

冒泡排序的实现和优化及其与插入，选择排序的比较

冒泡排序的实现和优化及其与插入，选择排序的比较备注：这里使用的插入排序和选择排序都是经过优化后的详细优化请查 […]

插入排序的实现与优化并和选择排序进行性能比较

插入排序的实现与优化并和选择排序进行性能比较插入排序第一种：交换法| 8 | 6 | 3 | 2 | 10 […]

二分搜索树

1.二分搜索树特点：每个节点的键值大于左孩子；每个节点的键值小于右孩子；以左右孩子为根的子树仍为二分搜索树 […]