Data Structure and Algorithm

树和二叉树

约瑟夫环

约瑟夫排列问题一

约瑟夫排列问题二

一元多项式建立与输出

一元多项式加法

一元多项式减法

一元多项式乘法

一元多项式求值

一元多项式求导

先序扩展序列建立二叉树

二叉树的递归和非递归遍历

二叉树的创建和遍历

二叉树结点个数

非递归中序和先序

非递归后序遍历

层次遍历

先序中序建立二叉树

中序后序建立二叉树

节点及其所在层次

某层叶子节点个数

交换左右子树

根结点到叶子节点路径

最近共同祖先

给定权值,哈弗曼编码，译码

给定报文,哈夫曼编码,译码

图

邻接矩阵

邻接表

十字链表

邻接多重表

图的创建和遍历

求解连通分量个数

网络寻路

大臣的旅费

城市建设