![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
百里蛋蛋
希望在这里大家可以一起交流学习,共同提高自己的技术水平,早日实现自己的梦想!
展开
-
调整平衡二叉树步骤
为什么要平衡二叉树?平衡二叉树调整为防止极端情况 为什么用这四种方法调整?这四种固定调整方法,可以继续保持元素排序的有效性 下面介绍四种方法:单旋转:长的三角形代表着,比别的子树更加长的子树双旋转:(仅仅介绍了一种情况,另一种情况按照对称,可自行领会)注意,落叶,重挂两步(重挂的原理:那个结点把叶结点撞断,这个叶结点就安装在那个结点上) ...原创 2018-09-07 23:23:28 · 1415 阅读 · 0 评论 -
时间复杂度(一)
二叉查找树——时间复杂度logN(N总数)高度初值1 深度初值0 AVL高度平衡树红黑树插入N个——时间复杂度NlogN哈夫曼树,权值大的靠近根。应用于变长编码表中...原创 2018-08-25 16:15:41 · 751 阅读 · 0 评论 -
C语言和c++,java的参数传递对比
C语言参数传递:C语言中也有引用传递,引用用来减少复制空间的浪费,是身份别名的意思。值传递地址传递引用传递值传递不用说了把一个数单纯的放到函数括号里面。地址传递:两部分,用存地址的变量,接收,值的地址前者int* a(这种意思,是声明一个存地址的变量),后者&a(这种表示方法获得a的地址),最后再取出所指的地址中的值方法:*a。总之,这三个部分引用传...原创 2019-01-01 13:00:06 · 229 阅读 · 0 评论