码迷,mamicode.com
首页 > 其他好文 > 详细

划分树

时间:2018-01-25 00:22:59      阅读:137      评论:0      收藏:0      [点我收藏+]

标签:blog   排列   class   划分树   img   线段   分享图片   元素   log   

定义

划分树是一种基于线段树的数据结构。主要用于快速求出序列区间的第k大值。

划分树的根节点存储原数列
每个节点的左子节点存储它元素中较小的一半,右子节点存储它元素中较大的一半
并且同一个节点中元素的排列和原数列一样

例如1,5,3,4,2构成的划分树如下图所示

技术分享图片

 

划分树

标签:blog   排列   class   划分树   img   线段   分享图片   元素   log   

原文地址:https://www.cnblogs.com/bennettz/p/8343806.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!