数据结构
King77777777777
这个作者很懒,什么都没留下…
展开
-
树详解
平衡二叉树 性质 左右子树高度小于2 插入 1.寻找插入位置 2.插入后从插入节点开始递归至root节点,如果左右子树高度差(左子树高度减去右子树高度)小于-1或大于1则进行调整 2.1 如果高度差大于-1,说明右子树需调整,通过判断右子树高度差来旋转平衡,如果大于0进行右左旋转否则进行左旋 2.2 如果高度差大于1,说明左子树需调整,通过判断左子树高度差来旋转平衡,如果大于0进行右旋否则进行...原创 2019-12-12 18:37:14 · 122 阅读 · 0 评论 -
八大排序算法
插入排序:使用双重for循环,外循环从1开始遍历,内循环从外循环数-1开始遍历到0.如果外循环数<内循环数则交换否则退出内循环。 希尔排序:插入排序的进阶,首先需要维持一个增量序列,这里选择2n-1序列1,3,7····。遍历该序列中的数作为增量进行插入排序。 选择排序:使用双重for循环,外循环从i=0开始,内循环从i+1开始,内循环遍历一次选择出从i到length的最小值,然后与数组下标...原创 2019-08-16 09:06:49 · 131 阅读 · 0 评论