摘要： 设计包含min函数的栈。定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。理解：1.建立两个顺序栈A,B。A：依次push输入的节点；B：每次向push节点的同时，向B中pushA中的最小值。比如：A B2 24 26 21 1 3 15 1/* * micro3.h * * Created on: 2011-3-13 * Author: zq */#ifndef MICRO3_H_#define MICRO3_H_class SqStack{public: int *base; int *top; //int leng 阅读全文

摘要： 1.把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \6 14/ \ / \4 8 12 16 转换成双向链表4=6=8=10=12=14=16。 首先我们定义的二元查找树 节点的数据结构如下：struct BSTreeNode{ int m_nValue; // value of node BSTreeNode *m_pLeft; // left child of node BSTreeNode *m_pRight; // right child of node};理解：1.首先需要建立 阅读全文