平衡树 \(\tt{Treap}\) & \(\tt{Splay}\) 壹.单旋 \(\tt{Treap}\) 首先了解 \(\tt{BST}\) 非常好用的东西，但是数据可以把它卡成一条链 \(\dots\) 于是，我们将 \(\tt{Tree}\) 与 \(\tt{heap}\) (堆) 合并，
看了还不懂b+tree的本质就来打我 数据检索系列视频 大家好，我是蓝胖子。 今天我们来看看b+tree这种数据结构，我们知道数据库的索引就是由b+tree实现，那么这种结构究竟为什么适合磁盘呢，它又有哪些缺点呢？ 我将不会对b+tree的一些定义做过多的讲解，因为这些东西网上一大推，关键还是要抓住
之前写过一篇有关TRE优化模型详解的博文： https://www.cnblogs.com/zoubilin/p/17270435.html 这篇文章里面的附录给出了非线性模型化线性的方式，具体内容如下： 首先是篇文章的变量和原模型（具体见我上面那篇笔记）： 其次这篇文章附录给出的非线性化线性的方法
学习资料： 1.B站 - 一只叫小花的猫 2.语雀 - 双愚:kdtree 3.B站视频：学习kdtree的前置知识：KNN算法 KD树简介与背景 k-d树，是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索。关于kd树的背景，它主要是一种解决特征点匹配问题的算法，kd树就是一种高维
理论 我们需要一个数据结构维护树上的问题，仿照序列上的问题，我们需要一个方法快速的刻画出信息。 比如说线段树就通过分治的方式来通过将一个区间划分成 \(\log n\) 个区间并刻画出这 \(\log n\) 个区间的信息。 然后我们考虑把这个东西放到树上类比。你发现线段树上每个非叶节点都有两个儿子
https://zhuanlan.zhihu.com/p/428267241 LSM-Tree，全程为日志结构合并树，有趣的是，这个数据结构实际上重点在于日志结构合并，和 tree 本身的关系并不是特别大(除了各种可能的天外飞仙式的工程优化，一般来说只有 level0 采用了平衡树的结构) LSM-
property_tree 是 Boost 库中的一个头文件库，用于处理和解析基于 XML、Json 或者 INFO 格式的数据。 property_tree 可以提供一个轻量级的、灵活的、基于二叉数的通用容器，可以处理包括简单值（如 int、float）和复杂数据结构（如结构体和嵌套容器）在内的各种数据类型。它可以解析数据文件到内存中，然后通过迭代器访问它们。在 Boost 库中，propert
Merkle 树（Merkle Tree）是一种树状数据结构，通常用于验证大规模数据集的完整性和一致性。它的名字来源于其发明者 Ralph Merkle。Merkle 树在密码学、分布式系统和区块链等领域得到广泛应用，尤其在区块链中，它用于验证交易和区块的完整性，确保数据不被篡改。 下面是 Merk
大家好，我是独孤风。在当今数据驱动的商业环境中，数据治理成为企业成功的关键因素之一，而数据血缘正是数据治理成功的一个关键。 本文我们详细探讨下数据血缘可视化是什么，该如何实现。并顺便对比一下Apache Atlas 、Datahub、Openmetadata、Marquez、SQLLineage、A
大家好，我是独孤风。又到了好书推荐的时间。近几年来，国内数据治理蓬勃发展，数据的价值不断放大，数据正成为一种资产，也是新型的生产要素。数据血缘一词作为数据治理的一个核心概念，更是被频频提及。 但是国内数据治理方面的书籍还是少之又少，大多数还停留在纯理论阶段，与实践，行业联系不够紧密。不过好消息来了，
前言 发现最近有一大批应届生同学和Java转.NET的同学加入了我们的DotNetGuide技术社区交流6群（其他5个群都已满500人，6群也已有340多个小伙伴了）今天看到DotNetGuide荣登GitHub C#中文 Trending 月榜第一，看到有这么多的小伙伴对C#/.NET感兴趣，并且
https://zhuanlan.zhihu.com/p/103968892 背景 LSM-Tree (Log Structured Merge Tree)，日志结构合并树。它在 1996 年由论文《The Log-Structured Merge-Tree (LSM-Tree) 》[1]首次提出，
WPF中提供了TreeView控件，对于TreeView控件的基本使用已经有很多文章。大都是介绍如何在后台代码递归遍历数据源，动态创建TreeView。这里我想介绍一下如何只通过XAML标记，不用一行后台代码遍历数据实现TreeView。
前言 B树（B-tree），也常被记作 B-树，其中“-”不发音。B树的发明者 Rudolf Bayer 和 Edward M. McCreight 并没有给B树中的 B 明确的定义，大家也不必对此纠结太多。 B+树是B树的变体，两者的适用场景是不一样的，以后也会给大家带来B+树的介绍。 本系列将用
线段树（Segment Tree）是常用的维护区间信息的数据结构，它可以在 O(logn) 的时间复杂度下实现单点修改、区间修改、区间查询（区间求和、区间最大值或区间最小值）等操作，常用来解决 RMQ 问题。 RMQ(Range Minimum/Maximum Query) 问题是指：对于长度为 n
目录1、前言2、分析3、 实现4、踩坑4.1、拖拽辅助线的坑4.2、数据的坑4.3、限制拖拽4.4、样式调整 1、前言 最近在做一个文件夹管理的功能，要实现一个树状的文件夹面板。里面包含两种元素，文件夹以及文件。交互要求如下： 创建、删除，重命名文件夹和文件 可以拖拽，拖拽文件到文件夹中，或着拖拽文
本周 GitHub Trending 略显冷清，大概是国内的人们开始在养病，而国外的人们开始过圣诞、元旦双节。热度不减的 ChatGPT 依旧占据了本周大半的 GitHub 热点项目，不过本周的特推和周榜并未重复收录这些。不过，本周有个新的 C 项目颇为有意思，它便是特推史上最小的 x86 Linu
本周的 GitHub Trending 非常给力，一是解决了 Rust 的学习问题，提供了一个全面的教学课程；二是提供了多个高性能工具，比如，为 PWA 而生的 atrilabs-engine
本周 GitHub Trending 除了 lazydocker 之外，还有多个 lazy 项目上线，比如大家熟悉的 lazyvim，可见，这个世界对懒人还是很友好的。除此之外，主打一个密码免输入，绕开系统密码的 unshackle 也是一个香饽饽，更不用说性能甚好，又很易用的 leptos 构建你的 Web 应用主打一个省事。
.NET 中的表达式树（Expression Trees） 表达式树是什么？ 表达式树（Expression Trees）是.NET框架中的一个强大功能，它将代码表示为一个由表达式节点组成的树形结构。每个节点代表代码中的一个操作，例如方法调用、算术运算、逻辑运算等。表达式树允许开发者在运行时分析、修
