EXEC

T-tree和T*-tree极为相似，他们的不同主要是T×-tree的节点结构比T-tree多了一个指向successor的指针位,指向successor的指针的存在减小了树的寻找和遍历的时间复杂度. 在计算机科学中，T-tree是一种二叉树，它有一个左子树和一个右子树，由主存…