划分树是一种基于线段树的数据结构。主要用于快速求出序列区间的第k大值。
划分树的根节点存储原数列 每个节点的左子节点存储它元素中较小的一半，右子节点存储它元素中较大的一半 并且同一个节点中元素的排列和原数列一样
例如1，5，3，4，2构成的划分树如下图所示
划分树
原文：https://www.cnblogs.com/bennettz/p/8343806.html
