2024年9月30日
浅谈笛卡尔树
摘要： [介绍（百度百科）](笛卡尔树_百度百科 (baidu.com)) 笛卡尔树是一种特定的二叉树数据结构，可由数列构造，在范围最值查询、范围\(top_k\)查询（range top k queries）等问题上有广泛应用。它具有堆的有序性，中序遍历可以输出原数列。笛卡尔树结构由Vuillmin(19 阅读全文
posted @ 2024-09-30 08:54 Ech0_7 阅读(173) 评论(0) 推荐(2)