折半查找的递归实现 08:56 判断是否是一颗二叉排序树 11:36 求指定节点在二叉排序树中的层次 07:36 判断一颗二叉树是否是平衡二叉树 17:52 查找二叉排序树中第k小的元素 20:27 直接插入排序 10:23 希尔排序 11:56 冒泡排序 05:53 双向冒泡排序 11:04 快速排序 13:22 移动奇数到偶数前面...
1defrecur(n):2ifn ==0:3returng(...)4somework5foriinrange(a):6x = recur(n/b)7somework8somework n为0时直接返回结果,否则原问题将归结为a个规模为n/b的子问题,其中a和b是由具体问题决定的两个常量。另外,在本层递归中还需要做一些工作(用somework表示),其时间复杂度可能与n有关,设为O(nk)...
求指定节点在二叉排序树中的层次 判断一颗二叉树是否是平衡二叉树 查找二叉排序树中第k小的元素 直接插入排序 希尔排序 冒泡排序 双向冒泡排序 快速排序 移动奇数到偶数前面 查找第k小的元素 p324.7荷兰国旗 将数组划分大小两部分 堆排序 在单链表中进行简单选择排序 判断序列是否是小根堆 归并排序 将序列中的Kn放入...
求指定节点在二叉排序树中的层次 判断一颗二叉树是否是平衡二叉树 查找二叉排序树中第k小的元素 直接插入排序 希尔排序 冒泡排序 双向冒泡排序 快速排序 移动奇数到偶数前面 查找第k小的元素 p324.7荷兰国旗 将数组划分大小两部分 堆排序 在单链表中进行简单选择排序 判断序列是否是小根堆 归并排序 将序列中的Kn放入...