![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
Turtlelin007
这个作者很懒,什么都没留下…
展开
-
[数据结构与算法] 排序算法
文章目录排序1. 冒泡排序2. 插入排序3. 选择排序4. 希尔排序5. [归并排序](https://zh.wikipedia.org/wiki/%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F)6. 快速排序7. [堆排序](https://zh.wikipedia.org/wiki/%E5%A0%86%E6%8E%92%E5%BA%8F)8. 计数排序 显卡拿去修理这...原创 2019-05-25 16:44:53 · 167 阅读 · 1 评论 -
[数据结构与算法]二叉排序树之红黑树
文章目录红黑树1. 红黑树的特性2. 红黑树时间复杂度证明3. 红黑树的基本操作4. 红黑树插入5. 红黑树结点删除6.完整代码 整理时长两天半的红黑树,虐死我了,昨晚还失眠了! 红黑树 红黑树是二叉查找树的一种,每个节点上多了一个表示颜色的存储位. 1. 红黑树的特性 每个结点是黑色或者红色 根结点为黑色 空结点为黑色(这里把空结点称为叶节点) 红色结点的子节点都为黑色 从一个结点到其子孙叶子...原创 2019-05-31 11:49:40 · 1142 阅读 · 1 评论 -
[数据结构与算法] 二叉排序树之平衡二叉排序树
文章目录二叉排序树1. 二叉排序树2. 平衡二叉排序树 二叉排序树 1. 二叉排序树 二叉排序树的检索 def bt_search(btree, key): bt = btree: while bt: if key < bt.val: bt = bt.left elif key > bt.val: ...原创 2019-05-29 16:19:25 · 1493 阅读 · 1 评论 -
【数据结构与算法】深度优先搜索
文章目录深度优先搜索例题Balanced Binary TreeBinary Tree Maximum Path SumPath Sum II 深度优先搜索 例题 Balanced Binary Tree Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced bina...原创 2019-06-18 21:50:27 · 175 阅读 · 1 评论 -
剑指Offer 刷题记录
剑指offer题目 01. 二维数组中的查找 【方法一】 每一行二分查找 # -*- coding:utf-8 -*- class Solution: # array 二维列表 def Find(self, target, array): # write code here if not array or len(array[0])==0: ...原创 2019-07-10 23:32:36 · 372 阅读 · 0 评论