2020年6月13日
第九篇
摘要： 二叉排序树查找的递归算法 BSTNode *BST_Search(BiTree T,ElemType key) //查找函数返回指向关键字值为key的结点指针，若不存在，返回NULL { if(nullT) return null;//当为空说明不存在data为key的结点 if(keyt->dat 阅读全文
posted @ 2020-06-13 15:35 eddd 阅读(110) 评论(0) 推荐(0)
第八篇
摘要： 假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn，哈夫曼树的构造规则为： 将w1、w2、…，wn看成是有n 棵树的森林（每棵树仅有一个结点）； 在森林中选出根结点的权值最小的两棵树进行合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值 阅读全文
posted @ 2020-06-13 15:32 eddd 阅读(214) 评论(0) 推荐(0)
第七篇
摘要： 将一棵树转换为二叉树的方法： 1.树种所有相邻兄弟之间加 一条连线 2.对树中的每个节点，只保留其与第一个孩子结点之间的连线，删去与其他孩子结点之间的连线 3.以树的根节点为轴心，将整棵树顺时针旋转一定的角度，使之层次结构分明 经过 这样转换所构成的二叉树是唯一的 森林 转换为二叉树的方法： 1.将 阅读全文
posted @ 2020-06-13 15:23 eddd 阅读(156) 评论(0) 推荐(0)