- 博客(3)
- 资源 (4)
- 收藏
- 关注
原创 设计包含min函数的栈
定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。 要求函数min、push以及pop的时间复杂度都是O(1)。
2017-02-16 17:20:31 309
原创 把二元查找树转变成排序的双向链表
.把二元查找树转变成排序的双向链表题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。 10/ \614/ \ / \48 12 16转换成双向链表4=6=8=10=12=14=16。 void insertOrderToQueue(TN* head,std::queue<TN*>&...
2017-02-16 14:56:03 313
原创 快速排序
快速排序: 1、选择一个基点(通常选取某一块中第一个元素),一趟排序下来,左边的所有数据小于基点,右边的所有数据大于基点; 2、使用递归排序; void quick_sort(int *vector,int low,int high) { if (low >= high) { return; } int ind...
2017-02-05 15:26:22 305
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人