简答题

在如图所示的AVL树中，画出依次插入关键字为6和10的两个结点后的AVL树。

输入一个正整数序列{40，28，6，72，100，3，54，1，80，91，38}，建立一棵二叉排序树，然后删除结点72，分别画出该二叉树及删除结点72后的二叉树。 点击查看答案

折半查找适不适合链表结构的序列，为什么？用折半查找的查找速度必然比线性查找的速度快，这种说法对吗？ 点击查看答案