2020-12-30发表2023-03-29更新专业知识几秒读完 (大约88个字)数据结构总结BUPT 数据结构课程（计算机学院）手写总结 重点用红色框/下划线标注，字丑请谅解 抓关键，看主流，“两点论”和“重点论”结合。阅读更多
2017-12-04发表2023-03-29更新算法12 分钟读完 (大约1798个字)Treap定义 “维护一个有序数列，有插入、删除、查询第 k 大、查询前驱、后继等操作”，对于这种问题，我们常用到二叉排序树（BST，Binary Sort Tree，也称二叉查找树、二叉搜索树）这种数据结构，而 Treap 就是对它的一种优化阅读更多
2017-12-04发表2023-03-29更新算法10 分钟读完 (大约1547个字)树状数组定义 树状数组（Binary Indexed Tree,BIT）是用于解决区间查询，单点修改的一种数据结构。阅读更多
2017-11-21发表2023-03-29更新算法5 分钟读完 (大约770个字)哈夫曼树定义 给定\(n\)个权值作为\(n\)个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树 (Huffman Tree)。阅读更多