划分树性能分析及其在数据选择中的应用

树的一般应用有哪些？数据在结构与算法中，优先级队列类:左高树(左偏树、可组合堆、斜堆)、双头堆、Fibonacci堆集类:并行集区间树类:线段树、划分树、归并树、树数组字母树类:字典树，等等。为什么基础类:二分搜索法(排序)树、线索二叉树、霍夫曼树(最优二叉树)、二叉堆平衡树类:AVL、红黑树、23树、234树、B树、B 树、B树、treap、SBT 。
1、请问在3Dmax中什么叫采样?楼主要参考3dsmax的超级样张。那我先说说采样的原理。采样是一个与渲染相关的术语，即采样像素进行综合运算。简单理解就是采样率越高，渲染质量越好。但是采样有很多种，在max和很多渲染器中都有出现。有的是锯齿采样，有的是投影采样，有的是全局光照采样，有的是光线追踪采样，等等。分工不同，但目的都是为了提高渲染精度。
普通的扫描线渲染有时会发现画面中有一些毛刺、横条纹或者锯齿。要消除这些缺陷，就要开始超采样。超采样是一种简单的像素增强算法，精度可以小到1/100像素。启动超级采样后，上面提到的问题基本都解决了，但是渲染速度也大大提高，所以超级采样只能在有问题的时候使用。只是在max3之后增加了几个采样类型，不过这些都是专业级的算法，对于基础用户来说不需要关心。
2、数据结构与算法中,树一般会应用在哪些方面?为什么【划分树性能分析及其在数据选择中的应用】基础类:二分搜索法(排序)树、线索二叉树、霍夫曼树(最优二叉树)、二叉堆平衡树类:AVL、红黑树、23树、234树、B树、B 树、B树、treap、SBT 。优先级队列类:左高树(左斜树、可组合堆、斜堆)、双头堆、Fibonacci堆集类:并行集区间树类:线段树、划分树、归并树、树数组字母树类:字典树、后缀树。