夏ノアメ

摘要： 牛客网编程题 扩散II 牛客网原链接 题目描述 作为牛客王国的探险先锋，牛牛来到了一片新的大陆。这是一个工业化程度很高的大陆，遍地都是工厂，有些工厂之间有管道相连。这片大陆一共有 \(n\) 个工厂，有 \(n\) 对工厂之间有管道相连，因为工厂之间需要合作，所以这 \(n-1\) 个管道保证任意两 阅读全文

摘要： 线段树简述 线段树的特点： 操作逻辑是树的逻辑（左右子节点概念） 底层数据存储却是用数字实现的。说白了，线段树对应的是一棵完全二叉树，每个节点在数组中的位置就是该该节点在层序遍历中的序号（从1开始）。 基于数组实现我们能方便的访问一个节点的左右子节点，设当前节点存储序号 idx ，则左右子节点为存储 阅读全文

摘要： 原理 reference：原文参考 红黑树介绍 红黑树是一棵二叉搜索树。普通的二叉搜索树最大节点深度是 \(O(n)\)，但是红黑树最大深度为 \(O(2log_2(n))\) 。为了实现这一点红黑树为每个节点添加了颜色， 每个节点非黑即红； 根节点为黑色； 同时保证每个根节点到每个叶子节点所经过的 阅读全文