weixin_43666478的博客

六大经典排序算法python实现与比较衡量指标时间复杂度空间复杂度稳定性排序算法直接选择排序思想复杂度分析python实现直接插入排序思想复杂度分析python实现冒泡排序思想复杂度分析python实现归并排序思想复杂度分析python实现快速排序思想复杂度分析python实现堆排序思想复杂度分析python实现算法之间的比较不稳定不变化原地排序 衡量指标 时间复杂度 对待排序数组进行的操作规模。 空间复杂度 空间复杂度是指该算法所耗费的存储空间，即对一个算法在运行过程中临时占用存储空间大小的度量。 稳定性

树的相关概念和性质度遍历哈夫曼树 名称 概念 相关性质 二叉树 树的节点的子节点不超过两个 不存在度大于2的节点 满二叉树 每一层的节点数都达到最大值 节点的度要么为0要么为2 完全二叉树 除最后一层外，其他层满足满二叉树的性质，且最后一层的节点连续集中在左边 满二叉树是完全二叉树的特例 平衡二叉树 左右子树高度差不超过1 其左右子树也是平衡二叉树 二叉排序树 左子树节点值小于跟节点值，右子树值大于根节点值 对二叉搜索树进行中序遍历就可得到有序数组 线索二叉树 利用二叉树

python中的浅拷贝和深拷贝转载自浅拷贝深拷贝 转载自 python中深拷贝和浅拷贝的区别 简述如下 浅拷贝 浅拷贝中没有拷贝新的子对象、开辟新的子对象内存空间，直接指向了原有的子对象的内存地址，是共享子对象的。所以原数组的子对象改变时，也随之改变。 深拷贝 深拷贝会对子对象也进行拷贝，拷贝完成后就是两个独立的部分，互相之间的改变都不会彼此影响。 图解可参照原博，通俗易懂。 ...