二叉排序树、平衡二叉树的应用

1.二叉排序树

自己设计一个例子，给出不少于10个关键字序列，按顺序插入一棵初始为空的二叉排序树，画出每一次插入后的样子 
基于你设计的例子，计算二叉排序树在查找成功和查找失败时的 ASL 
基于你设计的例子，依次删除不少于4个元素，画出每一次删除之后的样子（需要包含四种删除情况——删一个叶子结点、删一个只有左子树的结点、删一个只有右子树的结点、删一个既有左子树又有右子树的结点） 

2.平衡二叉树
自己设计一个例子，给出不少于10个关键字序列，按顺序插入一棵初始为空的平衡二叉树，画出每一次插入后的样子（你设计的例子要涵盖LL、RR、LR、RL四种调整平衡的情况） 
基于你设计的例子，计算平衡二叉树在查找成功和查找失败时的 ASL 

1.二叉排序树

 2.平衡二叉树