数据结构与算法
TofuCai
代码是思想的具体体现
展开
-
数据结构--二叉树
数据结构--二叉树 文章转自:https://blog.csdn.net/zxm317122667/article/details/85017317 二叉树 通常树的结点中可以有0个或多个子结点。但是,当一棵树的结点都最多只有2个子结点时,我们称这种树为 二叉树,这两个子结点分别被称为“左子树”(left subtree)和“右子树”(right subtree)。 非二叉树和二叉树...转载 2019-01-04 10:57:26 · 283 阅读 · 0 评论 -
数据结构--二叉搜索树
文章转自: https://blog.csdn.net/zxm317122667/article/details/85159068 上一节我们讲了二叉树的定义,以及二叉树的遍历,这是面试中经常会问到的问题。但是坦白讲,在我们日常开发工作中普通的二叉树与二叉树遍历被用到的机会其实并不是很高。为什么这么说呢? 解答这道问题之前我们先来看一道面试题: 用一种数据结构将如下一组数据保存在内存中, 并提...转载 2019-01-17 14:59:17 · 190 阅读 · 0 评论 -
数据结构--红黑树
为什么要平衡 在上一节中,我们了解了 二叉搜索树 具有较稳定和较高的插入搜索效率。但是在某些极端情况下, 它的效率也会退化到 链表 的地步。 比如以上一堆数据,按照插入顺序的不同,所构建二叉搜索树的结构也会不一样,如下图所示: 什么是树的平衡 虽说是只要平衡就可以了,但是我们也不能随随便便胡搞瞎搞的只是将这棵树的高度降低就可以了,正如下图用一个压片机将图b压成一个完全二叉树一样 ...转载 2019-01-24 11:00:08 · 239 阅读 · 0 评论