![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
vanvanvane
这个作者很懒,什么都没留下…
展开
-
二叉查找树VS二叉平衡树VS红黑树
二叉查找树的缺点 一般的二叉查找树,在查找某个节点值时,可采用类似二分法的思想进行查找,时间复杂度为O(log(n));但是当二叉查找树在极端情况下退化为类似于链表时,时间复杂度为O(n); 这时二叉平衡树应运而生; 二叉平衡树的缺点 二叉平衡树是一颗要求左右子树的高度差不能超过1的二叉查找树,这个要求使得每次在进行插入、删除的时候,这棵树都可能遭到破坏,进而需要进行左旋右旋等操作恢复平衡。当我们...原创 2019-06-18 17:59:55 · 177 阅读 · 0 评论 -
7大常用排序算法总结
常用算法总结(包括代码,时间复杂度) (本文中为从小到大排序) 1、冒泡排序 最常用的排序算法了,从第1个数开始,和下一个数进行比较,假如下一个数小,则交换这两个数的位置,第一趟排序得到数组的最大值,第二趟排序得到次最大值,依次列推,若一趟比较中没有交换,则数组已经正序排列。排序结束。 最好的情况:正序排列,时间复杂度O(n); 最差的情况:逆序排列,时间复杂度O(nn); 平均时间复杂度:O(n...原创 2019-06-23 21:51:12 · 130 阅读 · 0 评论