算法动态查找表.pptxVIP

1;;11/16/2021;11/16/2021;11/16/2021;11/16/2021;由关键字序列 3，1，2，5，4构造一棵二叉排序树; 结论： 含有n个结点的二叉排序树的平均查找长度和树的形态有关。最坏的情况为单支树，这时树的深度为n,其平均查找长度为(n+1)/2。最好的情况是二叉排序树的形态与折半查找相同，其平均查找长度和log n 成正比。 ;8.2.1.二叉排序树和平衡二叉树;11/16/2021;11/16/2021;11/16/2021;11/16/2021;不平衡二叉树四种类型的调整：;型：因为在A 的左孩子的右子树上插入结点而使A失去平衡;平衡化旋转;11/16/2021;11/16/2021;11/16/2021;11/16/2021;11/16/2021;11/16/2021;11/16/2021;11/16/2021;11/16/2021;11/16/2021;11/16/2021;11/16/2021;11/16/2021;11/16/2021;11/16/2021;11/16/2021;11/16/2021;11/16/2021;11/16/2021;11/16/2021;11/16/2021;11/16/2021;11/16/2021;11/16/2021;11/16/2021;11/16/2021;11/16/2021