weixin_45003809的博客

目录红黑树 红黑树 在二叉搜索树的基础上给节点增加了一个颜色属性，通过该属性的控制来实现平衡。 性质： 1、结点不是红色就是黑色。 2、根结点一定为黑色。 3、所有的NULL指针被认为是黑色结点。 （在红黑树中，叶子节点指的不是度为0的节点，而是度为0的节点的两个null孩子） 4、没有两个连着的红结点。 5、从任一节点到其每个叶子的所有简单路径上的黑色结点数都相同。 与AVL树相比，红黑树是一种弱平衡的搜索二叉树： AVL是保证了任意一个节点的平衡因子在[-1,0,1]之间，平衡性极高； 而红黑树的性质4

树的基本概念部分 树是一种抽象的、分层的、递归的数据结构。 树的定义：n（n>=0）个有限节点组成的具有层次关系的集合。n=0时，称为空树。 也可以树由根节点和多个不相交的子树构成。并且，这些互不相交的子树构成了森林。 节点的度：节点的子节点数 树的度：树中最大的节点的度 节点深度：跟自然界一样，从上到下，从1依次递增 （有的教材定义从0开始 节点高度：跟自然界一样，从下到上，从1依次递增 ...

定义结点结构 class TreeNode { int val; TreeNode left; TreeNode right; public TreeNode(int val) { this.val = val; } public TreeNode(int val, TreeNode left, TreeNode right) { this.val = val; this.left = le...

1、数组 定义：数组指的就是一组相同类型的变量集合。这些变量可以按照统一的方式进行操作。（如for循环 数组是一种引用数据类型，所以使用前必须先开辟空间，否则会有NullPointerException 两种定义语法： 1、动态初始化。（只开辟空间未赋值） 如 Int [] a = new Int[5]; // 等同于 Int a [] = new Int...

定义相关接口，具体功能注释在实现类中： public interface MyLink<T> { int getSize(); void insertToTail(T t); boolean insertToIndex(int index, T t); void remove(int index) throws Exception; void update(i...