算法之本
文章平均质量分 88
经面试之过程,唯头皮之发麻;报理论以痛苦,持苦乐以慰藉
浮~沉
Stay Hungry,Stay Foolish
展开
-
算法篇: 二叉排序树全家桶 纯代码实现
二叉排序树概述代码二叉树节点二叉排序树测试闲聊概述把握一个思想直接完虐二叉排序树: 比较 无论是添加节点,查找节点 抑或是删除节点, 核心都是比较, 而这正是基于其特点设计的, 下面是二叉排序树的全家桶, 拿走不谢代码本代码包括了从创建一个二叉排序树 到 增删查节点 每个方法都有比较详细的注释, 如果由任何疑问欢迎下方评论二叉树节点package blibli.demo.树.二叉排序树;import blibli.demo.线性结构.Node;public class原创 2020-09-17 11:20:48 · 141 阅读 · 0 评论 -
手撕哈夫曼编码和解码--纯java代码实现
文章目录概述实战场景分析概述刚开始的学java的时候 那个时候由于对数据结构和算法不了解, 总是在一些博客上看到"学好xxx仅需这一步, 手撕…"诸如此类的描述, 就感觉很牛逼如今我也走上了手撕的道路—哈夫曼编码和解码就发现其实都是纸老虎实战具体流程请直接查看代码, 有疑惑的地方我都标明了详细的注释注: 如果看完还有疑惑请在下面评论 ,看到会及时回复, 另外代码直接复制可以使用哈夫曼编码/** * 哈夫曼编码 * 1.统计不同字符出现次数 构造哈夫曼树节点 * 2.构原创 2020-09-08 23:06:38 · 345 阅读 · 0 评论 -
平衡二叉树思路分析及实现(图解+代码同步实现)
文章目录平衡二叉树思路分析及实现(图解+代码同步)解剖图解代码测试总结平衡二叉树思路分析及实现(图解+代码同步)解剖 需要明确的一点是 平衡二叉树本质就是二叉排序树只是它比二叉排序树多了一个性质:任意节点左右子树的高度的绝对值之差 < = 1 这是平衡的基础,必须记住! 下面是针对两大类(4种情况)下 插入节点导致不平衡的时所进行的平衡调整代码实现图解右单旋转 当前节点的左子树高度 - 右子数高度 > 1 且没有其他情况 说明: 当插入节点原创 2020-09-18 21:12:55 · 664 阅读 · 0 评论