0%

定义

“维护一个有序数列,有插入、删除、查询第k大、查询前驱、后继等操作”,对于这种问题,我们常用到二叉排序树(BST,Binary Sort Tree,也称二叉查找树、二叉搜索树)这种数据结构,而Treap就是对它的一种优化

阅读全文 »

定义

树状数组(Binary Indexed Tree,BIT)是用于解决区间查询,单点修改的一种数据结构。

阅读全文 »

定义

给定\(n\)个权值作为\(n\)个叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。

阅读全文 »