哈夫曼树的构建 哈夫曼编码
摘要：
哈夫曼树：给定n个权值作为n的叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huff... 阅读全文
posted @ 2015-11-22 22:48 杨博东的博客 阅读(105) 评论(0) 推荐(0) 编辑
非递归创建二叉树 先序 中序 后序遍历
摘要：
思想：用”栈”来消除递归。 主要是建立的过程，刚开始卡到了如果遇到’#’,那么在else中间出栈之后还需要读一个元素，这样在遇到连续... 阅读全文
posted @ 2015-11-22 17:12 杨博东的博客 阅读(32) 评论(0) 推荐(0) 编辑
三元组创建矩阵 一次定位快速转置 矩阵的加法、减法、乘法
摘要：
首先说说我们经常见到或者使用的矩阵： （1）：三角矩阵：对角线一侧的元素没有限制，另一侧全为0或者常数c。常见的有上三角矩阵和下三... 阅读全文
posted @ 2015-11-22 16:51 杨博东的博客 阅读(290) 评论(0) 推荐(0) 编辑
