随笔分类 - 数据结构与算法
摘要：前言 上一篇博客介绍了[二叉树].二叉搜索树在树是平衡的情况下搜索、插入和删除的效率都很好,但是如果二叉搜索树是不平衡的那么它的效率就不那么令人满意了,而红黑树解决了二叉搜索树的这个问题,可以始终保持树是平衡(大致平衡)的. 阅读前须知: 如果您对二叉树不太了解,请移步[二叉树] 本文用到的评估红黑
阅读全文
摘要：前言 上一篇博客为大家介绍了数组与链表这两种数据结构,虽然它们在某些方面有着自己的一些优点,但是也存在着一些自身的缺陷,本篇博客为将为大家介绍一下数据结构 二叉树,它在保留数组和链表的优点的同时也改善了它们的缺点(当然它也有着自己的缺点,同时它的实现也比较复杂). 1. 数组和链表的特点 数组的优点
阅读全文
摘要：前言 数组和链表是两种数据结构,数组非常简单易用但是它有两个非常大的缺点,一个是数组一旦创建无法扩展,另一个则是数组的查找和删除的速度很慢. 链表改善了一些数组的缺点,但是同样的链表自身也存在一些自己的缺点. 本篇博客将为大家介绍一下这数组和链表特点及各自的优缺点. 阅读前的准备工作 大O表示法,一
阅读全文
摘要：1. 这是干什么的? 名称来源:使用大写字母O 含义: order of (大约是). 粗略的评价计算机算法效率的一种方法. 2. 如何进行评价的 ? 大O表示法的实质并不是对运行时间给出实际值,而是表达了运行时间是如何受数据项个数所影响的. 大O加上（）的形式，里面其实包裹的是一个函数f(),O（
阅读全文
