专注PHP Golang开发
红黑树 红黑树
什么是红黑树? 红黑树(Red-Black-Tree)是在 1972 年由鲁道夫·贝尔发明,被称为”对称二叉 B 树”,是一种由红黑节点组成并能自平衡的二叉查找树 红黑树保证了最坏情形下在 O(log2N) 时间复杂度内完成查找、插入及删
2020-09-11
二叉查找树 二叉查找树
树 树(Tree)是由多个节点(Node)的集合组成,每个节点又有多个与其关联的子节点(Child Node)。子节点就是直接处于节点之下的节点,而父节点(Parent Node)则位于节点直接关联的上方。树的根(Root)指的是一个没有父
2020-09-10
二叉搜索树 二叉搜索树
二叉树简介二叉树由节点(node)和边组成。节点分为根节点、父节点、子节点 二叉树的父节点最多有两个子节点,二叉树一个节点左子节点关键字<这个父节点,右子节点关键字>=这个父节点 代码示例/** * 表示节点 */ clas
2020-08-18
非精确算法HyperLogLog 非精确算法HyperLogLog
本文参考: 陶加涛 https://www.infoq.cn/article/j3b2Eoz_V7Wzm27odwXX rainybowe 神奇的HyperLogLog算法 算法简介是一种近似去重算法,能够使用极少的存储空间给出一个数据流中
2020-05-12
精确算法bitmap 精确算法bitmap
本文参考:陶加涛 https://www.infoq.cn/article/j3b2Eoz_V7Wzm27odwXX Bitmap的原理定义了一个很大的 bit 数组,每个元素对应到 bit 数组的其中一位。 例如有一个集合[2,3,5,8
2020-05-12