1) right-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) right-thread tree
右线索树
6) CRTBSHT
线索二叉排序哈希树
补充资料：右美沙芬,美沙芬,右甲吗喃,二甲吗喃
药物名称：二甲吗喃
英文名：Dextromethorphan
别名：右美沙芬,美沙芬,右甲吗喃,二甲吗喃
外文名：Dextromethorphan, ROMILAR, TUSSADE
适应症： 其作用与美沙芬相似，唯镇咳作用优于美沙芬，约为可待因的２倍。
用量用法： 口服：每次１０～２０ｍｇ，每日３次。
注意事项： 毒性低，安全性大，少数人有嗜睡、口干、食欲不振、腹泻等，痰多者忌用。
规格： 片剂：１０ｍｇ。
类别：镇咳药
英文名：Dextromethorphan
别名：右美沙芬,美沙芬,右甲吗喃,二甲吗喃
外文名：Dextromethorphan, ROMILAR, TUSSADE
适应症： 其作用与美沙芬相似，唯镇咳作用优于美沙芬，约为可待因的２倍。
用量用法： 口服：每次１０～２０ｍｇ，每日３次。
注意事项： 毒性低，安全性大，少数人有嗜睡、口干、食欲不振、腹泻等，痰多者忌用。
规格： 片剂：１０ｍｇ。
类别：镇咳药
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条