1) in-threaded binary tree
二义线索树
2) threaded binary tree
线索二叉树
1.
Meanwhile,to avoid the overhead in stack operation of the traditional KD-Tree when traversing,a KD-Tree structure based on threaded binary tree was used to organize scene.
设计和实现了GPU上基于流的光线跟踪算法,采用一种基于线索二叉树的KD-Tree结构组织场景,避免了传统KD-Tree结构在遍历场景时在堆栈上的开销。
2.
This paper presented a new index structure,named TAV(Threaded Balance Binary Tree),it combined threaded binary tree and AVL tree.
本文在简要介绍线索二叉树和高度平衡二叉树的查找、构造、更新方法的基础上,将二者结合,提出了线索高度平衡二叉树(TAVL)结构,这种结构添加、删除、查找单个节点操作的复杂度与高度平衡二叉树相同(O(log_2n))而优于线索二又树(O(n)),查找中序下相邻节点操作的复杂度(O(log_2n))低于线索二叉树与高度平衡二叉树(O(n))。
3) right-threaded binary tree
右线索化二叉树
4) threaded binary search tree
线索化二叉排序树
5) CRTBSHT
线索二叉排序哈希树
6) certificate revocation scheme
线索二叉排序Hash树
补充资料：树义
1.立义;阐发义理。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条