单项选择题
选项中哪个插入顺序可以得到以下这棵AVL树？（）
A.2，3，6，14，15，9B.9，6，3，14，2，15C.3，14，15，9，2，6D.3，14，15，9，6，2
多项选择题 下列关于Trie树和后缀树的说法中正确的有（）。
多项选择题 下列关于十字链表的表述正确的有（）。
单项选择题 红黑树是一种扩充的二叉搜索树（BST）。给定一颗结点个数为n的红黑树在最坏的情况下，红黑树的删除结点操作的时间复杂度是（）。
