抽象的螺旋

算法排序

归并算法

二分法

衡量算法的指标

简单排序

位运算

概述 使用场景 通常用于树结构的遍历，比如节点+子节点列表的方式的数据结构。 递归方法的出入口 明确递归方法的出入口。 入口尽量简单，入口需要是根接口。 出口就是不满足判断条件的最底层的接口，比如无子节点的节点，在出口做业务逻辑处理。 示例 public void deviceTree(TreeNode node, List<String> conditions) { if (node.getChildren() == null) { return

概述 数据结构（data structure）是一门研究组织数据方式的学科，有了编程语言也就有了数据结构，学好数据结构可以编写除更加漂亮、高效的代码。 要学好数据结构就要多多考虑如何将生活中遇到的问题用程序去实现解决。 程序 = 数据结构 + 算法 数据结构是算法的基础，换言之，想要学好算法，需要先学好数据结构。 参考 尚硅谷Java数据结构与java算法（Java数据结构与算法） ...

左右旋转 定义 左旋 以某个节点的位置作为选择轴，该节点向左侧逆时针旋转，因此该节点的右节点被拉到该节点之前的位置，旋转结束；该节点的父节点成为该节点右孩子的父节点，该节点成为右节点的左子节点，右节点之前的左孩子成为该节点的右孩子。 右旋 以某个节点的位置作为旋转轴，该节点向右侧顺时针旋转，因此该节点的左节点被拉到该节点之前的位置，旋转结束；该节点的父节点成为该节点左孩子的父节点，该节点成为左节点的右子节点，左节点之前的右孩子成为该节点的左孩子。 左右旋源码 左旋 参考 https://b

概述 234树和红黑树是完全等价的，红黑树本质上就是234树；由于234树是一棵高度平衡的树，实现起来比较复杂，所以一般通过红黑树来实现234树，而红黑树同样保证了O(logN)的时间内完成查找、插入和删除操作。 红黑树的定义 节点只能是黑色或者红色。 根节点必须是黑色。 每个叶子节点是黑色节点（称之为NIL节点，又被称为黑哨兵）；可以理解为红黑树中每个节点都有两个子节点，除了黑色的空节点。 每个红色节点的两个子节点都是黑色（或者说从每个叶子节点到根的所有路径上不能有两个连续的红色节点）。 从任一节点到它

概述

概述 数据结构+算法+设计模式 == 内功