算法学习：Index Tree的应用

Index Tree概念

Index Tree 是一个满二叉树。修改与查询复杂度为O(logN)

Index Tree 的特点

 - 有且只有一个根节点
 - 每个父节点都有一个左子节点和右子节点
 - Index Tree每一层节点个数满足2^n
 - 左子节点满足偶数特性，右边满足奇数特性
 - 父节点=子节点/2

Index Tree 的构造

Index Tree可使用一位数组进行存储，通过确定最后一层节点个数来确定树的大小。
题目一般给定N的个数：

int [] Tree = new int Tree[2*cnt]

Index Tree解题思路

• 定义tree的存储类型
• 读取数据
• 排序
• 实现算法（查找树，更新树）
• 输出

练习题目：

描述：
草原上有一群