数据结构和算法：18.leetcode刷题-数字和位运算、树
1. 数字篇
两数之和-1
整数反转-7
2. 位运算
两数相加-2
2的幂-231
3的幂-326
位1的个数-191
阶乘后的零-172
3. 树
二叉树的中序遍历-94
递归方式：
12345678910111213141516void inorderTraversal(TreeNode
...
数据结构和算法：17.图
具体代码请看：NDKPractice项目的datastructure43graph
1. 图的基本概念：图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V，E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。
图就是由 点 和 边组成。
注意：线性表中可
...
数据结构和算法：16.ConcurrentHashMap分析
1. HashMap 5 个线程 put 数据会发生什么？ （阿里面试第一面）
数据丢失，死循环 （扩容）
解决方案：
hashTable
Collections.synchronizedMap()
ConcurrentHashMap
前两种是锁着整个方法，分段锁 Lock , 分段锁 （syn
...
数据结构和算法：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、拦截
...