java数据结构
文章平均质量分 92
青城小虫
埏埴以为器,当其无,有器之用
展开
-
算法学习---栈和队列算法学习
栈和队列常见算法题10道原创 2024-03-11 11:32:04 · 611 阅读 · 0 评论 -
算法学习---双指针算法
算法学习--双指针算法原创 2024-03-11 11:06:55 · 795 阅读 · 0 评论 -
哈夫曼树和哈夫曼编码
一、在通讯领域中信息处理的方式(1)定长编码我们要传输一条数据:i like like like java do you like a java //共40个字符通过Ascii码将其转化为对应的二进制形式http://tool.alixixi.com/ascii2/按照二进制来传递数据,总长度为359(包括空格)通常我们不会这么去做,主要是因为我们要传输的数据太长了,很不划算(2)变长编码我们要传输一条数据:i like like like java do you like a原创 2021-06-25 17:45:41 · 965 阅读 · 1 评论 -
B树的简介
一、认识2-3查找树二叉排序树简单的实现在多数情况能够达到预期的查找效率,但是每个节点只能存储一个元素和只能有两个孩子,使得在大量数据下会造成二叉排序树的深度特别大,那么在进行查找时多次的访问会造成查找效率的下降,同时,在对二叉查找树进行插入时,可能会破坏二叉查找树的平衡。为了降低对于树的访问次数,实现树的平衡,我们需要新的数据结构来处理这样的问题。2-3查找树的定义2-节点包含一个键(及其对应的值)和两条链,左连接指向2-3树中都小于该节点,右链接所指向的值都大于该节点。3-节点包含两个键(及原创 2021-06-24 17:12:19 · 467 阅读 · 0 评论