数据结构与算法
D_W?
笑看人生峰高处,唯有磨难多正果。
展开
-
求度数为2的结点个数||交换左右子结点
原创 2021-11-14 15:15:34 · 441 阅读 · 0 评论 -
求二叉树的高度(深度)
求二叉树高度 int GetHeight( BinTree BT ) { int hl = 0,hr = 0; if(!BT)//为叶子结点 return 0; if(BT)//不为叶子结点 { hl = GetHeight(BT->Left);//递归 hr = GetHeight(BT->Right);//递归 return (hl >= hr ? hl:hr) + 1;//取最大值原创 2021-11-14 13:43:07 · 120 阅读 · 0 评论 -
哈夫曼编码与解码(文件编码与解码)
数据结构实验 实现哈夫曼树的编码与译码 主功能函数 //具体细节已经写在注释里面了 Java实现 package Haffman; import java.io.*; import java.util.*; public class HuffMain { public static void main(String[] args) { String srcFile="D:\\test\\srcfile.txt";//要压缩的文件 Strin.原创 2021-11-13 16:17:17 · 1473 阅读 · 0 评论 -
二叉树的建立与遍历
先序创建二叉树 后续遍历二叉树 先序非递归遍历二叉树 按层次遍历 public class BTree { // 先序创建二叉树 public static<T> Node preCreat(Node node){ Scanner scanner = new Scanner(System.in); System.out.println("请输入结点的值"); String v1=scanner.nextLine();原创 2021-11-13 16:05:40 · 207 阅读 · 0 评论 -
判断一颗树是否为正则二叉树
正则二叉树:此二叉树不存在度为1的结点 public static int IsTree(Node s){ if(s==null){ return 1; } if(s.getLchild()==null&&s.getRchild()==null){ return 1; } else if(s.getRchild()!=null&&s.getR原创 2021-11-13 16:01:46 · 1662 阅读 · 0 评论 -
KMP模式匹配算法
KMP 算法是 D.E.Knuth、J,H,Morris 和 V.R.Pratt 三位神人共同提出的,称之为 Knuth-Morria-Pratt 算法,简称 KMP 算法。该算法相对于 Brute-Force(暴力)算法有比较大的改进,主要是消除了主串指针的回溯,从而使算法效率有了某种程度的提高。 ——— 有一个模式字符串haystack,设其长度是lenp,以及另一个字符串needle,设其长度lenstr,找出haystack在needle中第一次出现的位置,显然要求lenstr>=lenp。原创 2021-10-18 18:19:37 · 75 阅读 · 0 评论