最近在看pmm的实现，因为pmm 的dashboard 是基于grafana的，所以就整理了一些关于grafana开发的一些资料 官方参考文档 https://grafana.com/docs/grafana/latest/developers/developer-resources/ 扩展 ...

https://mp.weixin.qq.com/s/mIexKCFA1MQNOl4M_iVkjg ​​ 1. 官方网站 https://chisel.e ...

虚拟化的几种方式 完全虚拟化： 半虚拟化： 硬件辅助虚拟化： 详细的内容可以看： http://pan.baidu.com/share/link?shareid=41341882 ...

1.为什么需要红黑树？ 对于二叉搜索树，如果插入的数据是随机的，那么它就是接近平衡的二叉树，平衡的二叉树，它的操作效率（查询，插入，删除）效率较高，时间复杂度是O（logN）。但是可能会出现一种极端的情况，那就是插入的数据是有序的（递增或者递减），那么所有的节点都会在根节点的右侧或左侧，此时 ...

在介绍红黑树之前，有必要对树的概念以及相关理论作一个概述： 树 1. 树的导览 树由节点（Nodes）和 边（edges）构成。树有根节点（root），边（deges），父节点（parent），子节点（child），叶节点（leaf）。如果最多只允许两个子节点，即所谓的二叉树（binary ...

什么是红黑树 红黑树依然是一棵二分搜索树，《算法导论》中的红黑树定义如下： 每个节点或者是红色的，或者是黑色的 根节点是黑色的 每一个叶子节点（最后的空节点）是黑色的 如果一个节点是红色的，那么他的孩子节点都是黑色的 从任意一个节点到叶子节点，经过的黑色节点是一样 ...

什么是红黑树？ ———————————— 二叉查找树（BST）具备什么特性呢？ 1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树 ...

一，红黑树介绍 什么是红黑树？为什么需要红黑树？ 对数据集合进行 查找、插入、删除、找最大结点、找最小结点、找前驱/后继结点 是一种很常见的需求，那如何找到一种数据结构来高效地实现前面的各个基本操作呢？根据这篇博文对各种树 进行了的基本介绍。AVL树虽然能保证各种基本操作在O(logN)内实现 ...