x_y_r129的博客

用一个数组实现两个栈

实现一个栈，要求Push（入栈），Pop（出栈），Min（返回最小值的操作）的时间复杂度为O（1）

直接插入排序和希尔排序

用两个栈实现一个队列，要求实现Push以及Pop等方法。

用两个队列实现一个栈，要求实现Push以及Pop等方法。

选择排序和堆排序

快速排序思想：以升序为例；在要排序的序列中选一个基准，使它左边的数都比它小，右边的数都比它大。具体步骤：1、区间选一个key，可以选区间右边界的那个数；2、让begin从区间左边界开始往后找大于key的数，找到后停下来，再让end从区间右边界-1开始往前找小于key的数，找到后让它和begin找的大的数交换；3、begin继续找大的，end继续找小的，如果begin和end相遇了，那么比较相遇点的数

二叉搜索树又称二叉查找树，它是一颗空树或者是具有以下特征的树： 1、若它的左子树不为空，则左子树上所有结点的值均小于它的根结点的值； 2、若它的右子树不为空，则右子树上所有结点的值均大于它的根结点的值； 3、它的左、右子树也分别为二叉搜索树。二叉搜索树有查找，插入，删除等操作；有递归和非递归两种实现方法。查找一个节点：树为空则返回空；若要查找的节点等于根节点，返回根节点