1) Threaded k-tree
线索k叉树
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) K ary tree heap
K叉树堆
5) complete k-ary tree
完全k叉树
1.
We considering the effect of the ratio of single moving time to single comparison time on the time consumption of Heap-sort algorithm,and by improving the standard Heap-sort algorithm,an adaptive Heap-sort algorithm based on complete k-ary tree is proposed,in which an adaptive parameter k is applied.
考虑了单次移动时间与单次比较时间的比值对堆排序时间开销的影响,对标准的堆排序算法进行了改进,提出了一个基于完全k叉树的适应性堆排序算法;参数k可以被调整以适应具体的排序对象,使算法的时间开销达到最小;分析了算法最坏时间复杂度并给出确定最优参数值的方法;分析和仿真计算结果表明,给出的算法优于标准的堆排序算法。
6) 3-tier K-ary tree
三层K叉树
1.
A new chat group topology architecture, 3-tier K-ary tree, was proposed.
给出了聊天群的一种新的拓扑结构———三层K叉树,将中心服务器的负载分担到一些选定的即时通信客户端,以减轻中心服务器的负载,增强聊天群的扩展性。
补充资料：叉手叉脚
1.形容参差不齐。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条