python基础
皮皮猪QAQ
请你一定不要停下来,成为你想成为的人
展开
-
python排序
冒泡排序 冒泡排序对数据操作n-1轮,每轮找出一个最大(小)值。 操作指对相邻两个数比较与交换,每轮会将一个最值交换到数据列首(尾),像冒泡一样。 每轮操作O(n)次,共O(n)轮,时间复杂度O(n^2)。 额外空间开销出在交换数据时那一个过渡空间,空间复杂度O(1)。 快速排序 从数列中挑出一个元素,称为 “基准”(pivot); 重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基...原创 2019-04-08 21:01:30 · 607 阅读 · 0 评论 -
使用python实现遍历二叉树
什么是二叉树? 二叉树是一种特殊的树状结构 (1)树中每个节点最多只能有两棵树,即每个节点的度最多为2。 (2)二叉树的子树有左右之分,即左子树与右子树,次序不能颠倒。 (3)二叉树即使只有一个子树时,也要区分是左子树还是右子树。 遍历二叉树 遍历二叉树方法有5种 1.前序遍历 2.中序遍历 3.后序遍历 4.深度遍历 5.广度遍历 ...原创 2019-04-22 18:14:09 · 425 阅读 · 0 评论