诗和远方

算法算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。算法的特性输入输出：算法具有零个或多个输入，至少有一个或多个输出。有穷性：指算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且每个步骤都在可接受的时间内完成。确定性：算法的每一个步骤都具有确定的含义，不会出现二义性。可行性：算法的每一步都必须是可行的，也就是说，每一步都可以通过执行有限次数完成。算法设计的要求正确性：指算法至少应该具有输入、输出和加工处理无歧义性、能正确反映问题

数据是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。不管是文字、图片、还是视频，最终都会转化为计算机认识的符号，并让计算机处理数据元素是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。比如：人类中，人就是数据元素；畜类中，鸡就是数据元素。相当于Java中的对象数据项一个数据元素可以由若干个数据项组成。是数据不可分割的最小单位。相当于Java中的属性数据对象是性质相同的数据元素的集合，是数据的子集。比如人类就是一个数据对

package com.study.tree;import java.util.ArrayList;import java.util.List;import java.util.concurrent.ConcurrentHashMap;/** * 手写红黑树 * @param <T> * @param <D> */public class RedBlackTree<T extends Comparable<T>, D> { //

1、红黑树是什么红黑树是一种含有红黑结点并能自平衡的二叉查找树2、红黑树的性质每个结点不是红色就是黑色根结点是黑色每个叶子节点（NIL）都是黑色每个红色结点的两个子结点都是黑色任意一结点到每个叶子结点的路径都包含数量相同的黑结点3、红黑树的变换规则改变颜色：红变黑，黑变红左旋右旋4、何时变色，何时旋转首先，所有插入的点默认为红色，数据结构才会变换，不然插入的都是黑色，整颗树都是黑色，也是符合红黑树的性质的，但是数据结构就展示不出来了变色的情况: 当前插

1、什么是二叉树遍历不重复的访问二叉树中的所有结点总是先左后右根据访问根结点的次序不同，可以分为前序遍历，中序遍历和后序遍历2、前序遍历如果二叉树为空，则结束先访问输出根结点前序遍历左子树前序遍历右子树图中遍历顺序应该为：A->B->D->C->E->F3、中序遍历如果二叉树为空，则结束中序遍历左子树访问输出根结点中序遍历右子树图中遍历顺序应该为：D->B->A->E->C->F4、后序遍历如果二叉

1、什么是二叉树一种特殊的树，是非线性结构叶子、深度、度、子树、根依然适用于二叉树比普通树多一个限定：每个结点最多只有两颗子树，左子树和右子树每个结点的度最大为22、二叉树的基本性质在二叉树的第n层上，最多有2的(n-1)次方个结点，比如根结点在第一层，第一层最多只能用1个结点深度为n的二叉树，最多有（2的n次方-1）个结点在任意一颗二叉树中，度为0的结点总是比度为2的结点多1个具有n个结点的二叉树，其深度至少为(以2为底n的对数)取整 +13、满二叉树除了最后一层外，每一

1、什么是树树是一种简单的非线性结构，明显的层次结构每一个结点只有一个前结点，这个前结点被称为父结点，比如A是B/C/D/E的父结点一棵树只有一个结点没有前结点，那就是根，我们称为根结点，图中的A就是根结点每一个结点可以有多个后件，我们称为子结点，比如F/G/H是B的子结点没有后件的结点，称为叶子结点，如F/G/H一个结点所拥有的子结点的个数称为该结点的度，比如B结点的度为3，叶子结点的度为0在树中，结点拥有最大的那个度，被认为是树的度，图中树的度为4树中的结点数=所有结点的度之和+1，如