eryar

PipeCAD - Plant Piping Design Software.
RvmTranslator - Translate AVEVA RVM to OBJ, glTF, etc.
posts - 595, comments - 590, trackbacks - 0, articles - 0

2023年8月6日

     摘要: OpenCASCADE中提供一种空间查找二叉树算法NCollection_UBTree,字面意思是非平衡二叉树Unbalanced Binary Tree。把上图中的数字换成包围盒,构造二叉查找树。为了解决查找二叉树单链问题,加入随机处理,可以使查找性能达到O(log(N)),相对普通遍历速度而言还是不错的。本文结合示例代码说明如何使用这个非平衡二叉树。  阅读全文

posted @ 2023-08-06 18:53 eryar 阅读(366) | 评论 (0)编辑 收藏