随笔分类 -  数据结构

摘要：链式前向星比vector邻接表在内存性能和时间性能上更好。 链式前向星用法详见以下模板代码： 阅读全文

摘要：单调栈： 单调栈解决的是：以某个值为最小（最大）值的最大区间。 实现方法： 求最小值（最大值）的最大区间，维护一个递减（递增）的栈。（下面以求最小值最大区间为例） 当遇到一个比栈顶小的值的时候开始弹栈，弹栈停止的位置到这个值的区间即为此值左边的最大区间；同时，当一个值被弹掉的时候也就意味着比它更小的 阅读全文

摘要：二叉查找树（二叉搜索树）： ——摘自《挑战》 输入若干条命令，执行以下操作： insert x——将x插入到二叉排序查找树中 delete x——从二叉排序查找树中删除x find x——从二叉排序查找树中查找x，找到则输出yes，否则输出no min——输出该二叉排序查找树的最小值 travers 阅读全文

摘要：一棵二叉树： 树的先序遍历序列preorder：DBACEGF（根左右） 树的中序遍历序列inorder：ABCDEFG（左根右） 树的后序遍历序列postorder：ACBFGED（左右根） 树的层序遍历序列levelorder：DBEACGF(按行遍历） 输入一棵二叉树的先序遍历和中序遍历序列， 阅读全文