随笔分类 -  数据结构

平衡二叉树
摘要:对序列(49,38,65,97,76,13,27,50)构造平衡二叉树: 步骤在图上已经画出来了,需要说明一点: *当插入76后,49和65的平衡因子都为-2,旋转离76近的,即旋转(65,97,76),并且把中位数放中间。 阅读全文

posted @ 2017-05-07 22:08 潇洒的麦兜 阅读(384) 评论(0) 推荐(0) 编辑

经典排序算法
摘要:最近在恶补算法,写一写经典的排序算法,先贴上各个复杂度对比图: 1.冒泡法排序 总结: 最好情况:n-1次,时间复杂度为O(n) 最坏情况:1+2+···+(n-1),时间复杂度为O(n2) 2.简单选择排序 总结: 最好情况和最坏情况一致:1+2+···+(n-1),时间复杂度为O(n2) 3.插 阅读全文

posted @ 2017-03-07 09:46 潇洒的麦兜 阅读(257) 评论(0) 推荐(0) 编辑

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示