摘要:
基于二叉查找树的优化,优化了什么,当二叉查找树遇到有序数组时,性能损失大,会退化成一条链表,且树高度最高,所以引入红黑树进行优化,通过对树的不断左旋,右旋,颜色翻转,来使树得到平衡 RedTree.cs class RedTree<T> where T:IComparable<T> { privat 阅读全文
posted @ 2022-02-12 22:18
Ariaaaaa
阅读(5)
评论(0)
推荐(0)
摘要:
一、几何 隐式几何(Implicit) 每个点满足某种关系 如f(x,y,z)=0等 判断点在里还是外简单 将点直接带进一个函数内,小于则在物体内,大于在物体外 CSG简单几何的并(∪)、交(∩)、差(\) 距离函数 空间中任何一个点到你想表述的几何上的任意一点的最小距离,最后将我们想要的几何进行函 阅读全文
posted @ 2022-02-12 15:12
Ariaaaaa
阅读(8)
评论(0)
推荐(0)

浙公网安备 33010602011771号