简述二叉排序树的查找过程。
简答题查看答案
简述二叉排序树的插入和创建过程。
简答题查看答案
非空二叉排序树的任意一棵子树也是二叉排序树。
判断题查看答案
非空二叉排序树的任意一棵子树也是二叉排序树。
判断题查看答案
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最好的情况是二叉排序树为（）树的时候。
填空题查看答案
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情况是二叉排序树为（）树的时候。
填空题查看答案
设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。
单选题查看答案
二叉排序树的查找和折半查找的时间性能相同。
判断题查看答案
二叉排序树的查找长度至多为log2n。
判断题查看答案