wei_gg的博客

/*** 红黑树结点*/public class RBTreeNode { private int key; private boolean isBlack; private RBTreeNode left; private RBTreeNode right; private RBTreeNode parent; public RBTreeNode(int key) { this.key = key; this.isBla

树的一些基本概念和二叉查找树的特点，这里不多叙述。平衡二叉查找树这种二叉查找树就退化成了链表，由于树的深度变得多了，查找的效率也会大幅下降所以需要对这种二叉树进行自平衡，红黑树就是一种自平衡的二叉查找树。红黑树（Red Black Tree）除了二叉查找树(BST)的特征外，还有以下特征：每个节点要么是黑色，要么是红色根节点是黑色每个叶子节点都是黑色的空结点（NIL结点）（为了简单起见，一般会省略该节点）如果一个节点是红色的，则它的子节点必须是黑色的（父子不能同为红）从任一结点到其每

算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，但在过程中消耗的资源和时间却会有很大的区别。那么我们应该如何去衡量不同算法之间的优劣呢？主要还是从算法所占用的「时间」和「空间」两个维度去考量。 时间维度：是指执行当前算法所消耗的时间，我们通常用「时间复杂度」来描述。 空间维度：是指执行当前算法需要占用...

q：计算下二叉树的节点：a：可以用递归，q：递归堆栈利用高，时间复杂度高，不要用递归a：emmmmmm… 请看下文package com.gjw.datastruts_Alg.binarytree;import lombok.AllArgsConstructor;import lombok.Data;import lombok.NoArgsConstructor;@Data@NoArgsConstructor@AllArgsConstructorpublic class