数据结构
亚卡卡的那年
学如逆水行舟,不进则退。
展开
-
二叉树学习(一)二叉树基础
二叉树的学习(一)二叉树基础 最近准备学习一下数据结构,二叉树当然是必须要了解的了。网上看了一些贴子,顺便把重要的内容就记下来了,有需要的同学可以看看,入门看很有帮助。 基本概念 1.树 1.1 定义 树(Tree)是n(n>=0)个结点的有限集 1.2 结点的度 结点拥有的子树数目称为结点的度。 1.3 结点关系 结点子树的根结点为该结点的孩子结点。相应该结点称...转载 2019-06-26 09:47:54 · 403 阅读 · 0 评论 -
二叉树学习(二) 线索二叉树
前面第一篇笔记主要介绍了一些二叉树的基础,若没有二叉树基础的可以返回查看 二叉树学习(一)二叉树基础。本篇笔记将重点介绍二叉树的一种变形——线索二叉树。 线索二叉树 1 产生背景 现有一棵结点数目为n的二叉树,采用二叉链表的形式存储。对于每个结点均有指向左右孩子的两个指针域,而结点为n的二叉树一共有n-1条有效分支路径。那么,则二叉链表中存在2n-(n-1)=n+1个空指针域。那么,这些空指针...转载 2019-06-26 10:52:52 · 137 阅读 · 0 评论