文章插图
【关于笛卡尔树简述 笛卡尔树】小伙伴们，你们好，小龙今天来谈谈以上笛卡尔树，关于笛卡尔树简述问题 ， 那么下面分享给大家一起了解下吧 。
1、笛卡尔树是一种特定的二叉树数据结构 ， 可由数列构造，在范围最值查询、范围top k查询（range top k queries）等问题上有广泛应用 。
2、它具有堆的有序性，中序遍历可以输出原数列 。
3、笛卡尔树结构由Vuillmin(1980)在解决范围搜索的几何数据结构问题时提出 。
4、从数列中构造一棵笛卡尔树可以线性时间完成，需要采用基于栈的算法来找到在该数列中的所有最近小数 。
文章到此就分享结束，希望对大家有所帮助 。
推荐阅读
- 关于笛卡尔张量简述 笛卡尔张量
- 关于朦胧的理性之光--西南少数民族科学技术研究简述 朦胧的理性之光--西南少数民族科学技术研究
- 关于笛卡尔图简述 笛卡尔图
- 关于笛卡尔乘积简述 笛卡尔乘积
- 关于朦胧的巴洛克简述 朦胧的巴洛克
- 关于笛卡尔与法国—一种民族激情的历史简述 笛卡尔与法国—一种民族激情的历史
- 关于笛卡尔简述 笛卡尔
- MOTACHIE 朦太奇(关于朦太奇(MOTACHIE)简述)
- 招财树叶子发黄是怎么回事?
- 关于笛卡尔·沙曼简述 笛卡尔·沙曼