第十四周 项目1--验证算法--(4)平衡二叉树

来源:互联网 发布:淘宝怎么删除追加评论 编辑:程序博客网 时间:2024/05/01 11:49

问题及代码:

/*     *烟台大学计算机与控制工程学院      *作    者:张晓彤    *完成日期:2016年11月25日  *问题描述:认真阅读并验证平衡二叉树相关算法。   (1)由整数序列{43,52,75,24,10,38,67,55,63,60}构造AVL树;   (2)输出用括号法表示的AVL树;   (3)查找关键字55;    (4)分别删除43和55,输出删除后用括号法表示的二叉排序树。     */ 

运行结果:


知识点总结:
平衡二叉树的基本运算
学习心得:
主要是平衡二叉树的调整方法,多画图




0 0
原创粉丝点击