庞茜丹

导航

2020年6月28日 #

第七章学习小结

摘要: 思维导图: 1.二叉排序树(二叉查找树):【虽然折半查找效率较高,但因为顺序表更适用于静态查找,为了实现动态查找又可以达到折半查找的效率,所以引出了二叉排序树】 2.平衡二叉树:【由于二叉树的形态不稳定会影响查找时的时间复杂度,为了能使查找的速度较快(树的高度越小,查找的速度越快)要使树的高度尽可能 阅读全文

posted @ 2020-06-28 22:21 庞茜丹 阅读(275) 评论(0) 推荐(0) 编辑