算法
文章平均质量分 91
守得云开 见月明
这个作者很懒,什么都没留下…
展开
-
全网最详细《红黑树》底层解析
一、红黑树的性质 每个节点要么是黑色,要么是红色。 根节点是黑色。 每个叶子节点(NIL)是黑色。 每个红色节点的两个子节点一定都是黑色。不能有两个红色节点相连。 任意一节点到每个叶子节点的路径都包含数量相同的黑结点。俗称:黑高! 从性质5又可以推出:性质5.1:如果一个节点存在黑子节点,那么该结点肯定有两个子节点。 红黑树并不是一个完美平衡二叉查找树,从图上可以看到,根结点P的左子树显然比右子树高,但左子树和右子树的黑结点的层数是相等的,也即任意一个结点到到每个叶子结点的路径都包含数量相同的黑结点(原创 2021-02-27 17:54:22 · 634 阅读 · 3 评论 -
各类算法解题模板
1、前序,中序,后序遍历 //前序遍历 public static void preOrder(TreeNode tree) { if (tree == null) return; System.out.printf(tree.val + ""); preOrder(tree.left); preOrder(tree.right); } //中序遍历 public static void inOrderTraversal(TreeNode node) {原创 2020-11-19 22:26:11 · 633 阅读 · 0 评论