数据结构和算法：15.哈夫曼编码
具体代码请看：NDKPractice项目的datastructure42huffman
定长编码： 1 字节 8 位代表一个字符 a
变长编码： utf 哈夫曼编码
1. 哈夫曼树定义：哈夫曼树（霍夫曼树）：外国大学生发现的，主要用于压缩，变长的编码，最优的前缀码二叉树
路径长度：根节
...
数据结构和算法：14.红黑树
具体代码请看：NDKPractice项目的datastructure40redblacktree
1. 红黑树的定义：红黑树是一棵自平衡的二叉搜索树
特性：
每个节点或者是黑色，或者是红色。
根节点是黑色。
每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节
...
数据结构和算法：13.AVL树
具体代码请看：NDKPractice项目的datastructure38avl
1. AVL树的定义：定义：左右两个子树高度不超过1
也称为平衡二叉搜索树,意义：
普通二叉搜索树会出现极度不平衡的情况，复杂度有可能退化成O(n)
平衡二叉搜索树可确保复杂度在O(logn)
2.旋转操作[3,2,
...
数据结构和算法：12.二叉搜索树
具体代码请看：NDKPractice项目的datastructure37binarysearchtree
1. 二叉搜索树的定义：定义：比它（当前根节点）小的放左边，比它（当前根节点）大的放右边
普通二叉搜索树的中序遍历，就是从小到大的排序 （数据排序）
2.删除当删除节点的左右两个子节点都不为
...
数据结构和算法：11.二叉树序列化、优先级队列和堆排序
具体代码请看：NDKPractice项目的datastructure36heapsorting
1. 二叉树的序列化和反序列化
1.1 序列化12345678910111213141516171819/** * 序列化 */void serializeTree(TreeNode<char>
...
数据结构和算法：10.二叉树常见操作、平衡二叉树
具体代码请看：NDKPractice项目的datastructure35binarytree
1. 二叉树分类
普通二叉树
完全二叉树
满二叉树
完全二叉树：概念：叶结点只能出现在最底层的两层，且最底层叶结点均处于次底层叶结点的左侧。
满二叉树：概念：所有叶结点同处于最底层（非底层结点均是内部结点
...
数据结构和算法：09.树、二叉树和森林
1. 工作中的一个小例子：登录后自动跳转到目标页面需求例子：跳转到直播页，首先跳转到登录页，登录成功之后再跳转到直播页比较好的解决方案，随着业务逻辑越来越复杂的情况下，不需要去刻意的去修改原来的代码
解决办法：1、传参数和Intent（复杂）2、使用路由：Arouter、Drouter3、拦截
...
数据结构和算法：08.HashMap 源码分析和手写
具体代码请看：JavaJniTest项目的datastructure33hashmap
常见面试题：
equals 和 == 的区别，hashCode 与它们之间的联系？
HashMap 的长度为什么是 2 的幂次？
五个线程同时往 HashMap 中 put 数据会发生什么？
Concurren
...
数据结构和算法：07.汉诺塔、数组实现队列和双向队列
具体代码请看：NDKPractice项目的datastructure32queue
1. 汉诺塔：如下图所示，从左到右有A、B、C三根柱子，其中A柱子上面有从小叠到大的n个圆盘，现要求将A柱子上的圆盘移到C柱子上去，期间只有一个原则：一次只能移到一个盘子且大盘子不能在小盘子上面，求移动的步骤和移动的
...
数据结构和算法：06.递归和数组实现栈结构
具体代码请看：NDKPractice项目的datastructure31recursionandstack
1. 递归和循环的区别：
循环： 高效一些,循环能解决的问题递归也能解决
递归： 低效一些，递归能解决的问题循环不一定能解决
2. java 中的 stack（继承至 Vector）
vec
...