平衡树

平衡树中的AVL树平衡树是计算机科学中的一类数据结构。平衡树是计算机科学中的一类改进的二叉查找树。一般的二叉 […]

Woc,考场(面试)忘记打平衡树怎么办,Trie救你命

Woc,考场(面试)忘记打平衡树怎么办,Trie救你命文本只发布于博客园,其他地方出现本文均是未经许可的盗版 […]

觉得Treap难打？不如来看看FHQ大佬的无旋Treap。这注释比代码还多，再也不用担心看不懂了。不用引用 […]

平衡树与FHQ-Treap 平衡树（即平衡二叉搜索树），是通过一系列玄学操作让二叉搜索树（BST）处于较平衡的 […]

环境：C++ 11 + win10 IDE：Clion 2018.3 AVL平衡树是在BST二叉查找树的基础上 […]

利用其他人其中考试的时间，终于学完了非旋转Treap,它与普通Treap的区别就是它不旋转废话。前置知识只有B […]

Description 题意：支持操作：按顺序在数轴上插入一条线段，删除并询问所有与这条线段有交的线段个数。 […]

Description 带修树链第K大。$(n,q\leq 80000)$ Solution 据说有很多种 […]

非旋 $treap$ （FHQ treap）的简单入门前置技能建议在掌握普通 treap 以及左偏 […]

题面见这里反正是道平衡树，就拿 fhq_Treap 写了写… 这道题思路基本是围绕“用 Tr […]

这次我们来讲一讲Treap(splay以后再更) 平衡树是一种排序二叉树(或二叉搜索树)，所以排序二叉树可以迅 […]