数据结构与算法

认识HashMap HashMap是平时开发中常用一种数据结构。其底层精妙的设计大大提高了我们开发出来的产品的底层性能。那么它是如何实现的，我们来一探究竟 底层数据结构 JDK1.7及之前 桶数组（b

前言 在AVL中提到了，当插入和删除频率较高时，我们选择红黑树来降低因不断的维护平衡带来的时间损耗。在诸多地方（比如JDK1.8的HashMap……）得到了广泛的应用。那么，什么是红黑树，为什么就这么

概述 为解决二叉搜索树退化成一张链表的情况，改进出了AVL（取名与作者G.M.Adelson-Velsky和E.M.Landis） 一颗AVL具备的条件： 必须是一颗BST 每个节点的左右子树高度至多

前言 树是数据结构中必学的一种数据结构。在实际应用中，常见的树结构有二叉搜索树、B树、B+树、AVL树、红黑树、字典树等。 对应的用途列举如下： B/B+树：主要用于文件系统以及数据库中做索引 AVL

文件的哈夫曼编码与解码 编码过程中，踩了一些小坑，做下记录： 1.全局变量count与std:count矛盾，建议用其他变量名。 2.内存泄漏问题 注意空间要开够 指针不可越界 main函数内开辟的栈