2023年8月6日
性能提升-空间二叉查找树
摘要： OpenCASCADE中提供一种空间查找二叉树算法NCollection_UBTree，字面意思是非平衡二叉树Unbalanced Binary Tree。把上图中的数字换成包围盒，构造二叉查找树。为了解决查找二叉树单链问题，加入随机处理，可以使查找性能达到O(log(N))，相对普通遍历速度而言还是不错的。本文结合示例代码说明如何使用这个非平衡二叉树。 阅读全文
posted @ 2023-08-06 18:49 opencascade 阅读(358) 评论(0) 推荐(0) 编辑