![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
QA不想测试
这个作者很懒,什么都没留下…
展开
-
二叉搜索树 和平衡二叉树
二叉搜索树 二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 平衡二叉树 平衡树,即平衡二叉树(Balanced Binary Tre...原创 2020-03-26 11:50:39 · 639 阅读 · 0 评论 -
二叉树的深度优先遍历和广度优先遍历
#!/usr/bin/env python3 class binaryTreeNone(object): def __init__(self,x): self.val = x self.left =None self.right = None ##递归实现 def pre(self,root): ##先序遍历 i...原创 2020-03-25 12:27:23 · 393 阅读 · 0 评论 -
11种排序算法 python实现(冒泡、选择、插入、快速、堆、希尔、归并、计数、二分法、桶、基数)
各种排序算法 python实现 冒泡,选择,插入 快速,堆,希尔,归并,计数 桶,基数,二分法 1. 冒泡排序 冒泡排序的基本思想是通过与相邻元素的比较和交换,每次将最大元素放到数组尾部。整个过程类似于水中气泡的上升。 比较次数:为n-1,n-2,…, 1 时间复杂度 n^2 def sort_1(tinput): ## 冒泡排序 length =len(tinput...原创 2020-03-22 17:41:33 · 216 阅读 · 0 评论