c++-数据结构
时有细碟立窗头
这个作者很懒,什么都没留下…
展开
-
二叉树中所有节点的左右子树相互交换 递归与非递归程序
//将二叉树中所有节点的左右子树相互交换 BiNode* Exchange(BiNode* T) { BiNode* p; if(NULL==T || (NULL==T->lchild && NULL==T->rchild)) return T; p = T->lchild; T->lchild = T->rchild; T->rchild = p; if(T->lchild) {转载 2016-05-07 17:12:41 · 3241 阅读 · 1 评论 -
霍夫曼树 编码
用数组存储二叉树,Fun_encrypt_leaf()由叶子开始至根部编码,这个存储编码串时从尾部开始存储,对编码好的字符串进行拷贝时正好倒置 过来;fun_encrypt_recursion()从根部开始递归到叶子进行编码;fun_encrypt_onrecurent()非递归无栈从根部到叶子进行编码。思想都很强大,我是码农— —bbb……#include<一坨头文件> using name转载 2016-05-07 17:23:02 · 700 阅读 · 0 评论