数据结构与算法
文章平均质量分 75
FishBone_H
本科在读,记录学习,总结经验
展开
-
KMP算法理解
KMP算法是我在学习《数据结构与算法》时遇到的一种解决字符串匹配问题的高效算法。面对这个问题,我最开始想到的是暴力算法,也就是一位一位的往下比对。原创 2023-08-14 21:40:43 · 55 阅读 · 0 评论 -
二叉树的遍历方法
二叉树的遍历方法分为与,其中深度优先遍历又以根节点的访问时机分为与,而宽度优先遍历(层序遍历)则是一层一层往下遍历。原创 2023-09-01 17:59:43 · 87 阅读 · 0 评论 -
哈夫曼树的建立
哈夫曼树也叫最优二叉树,它可以用于数据压缩,实现编码和解码的过程。下文将描述哈夫曼树的构建方法以及其编码思想的应用。带权路径最短的二叉树。哈夫曼算法中,初始有n棵二叉树,经过n-1次合并最终形成哈夫曼树。经过n-1次合并产生n-1个新结点,且这n-1个新结点都是具有两个孩子的分支节点。可见:哈夫曼树中共有n+n-1=2n-1个结点,且起所有分支节点的度均不唯一度的定义是指该节点的子节点的个数。原创 2023-09-04 21:44:31 · 1918 阅读 · 1 评论