标签:二叉树
-
14-数据结构+算法(第14篇):精通二叉树的“独门忍术”——线索二叉树(中)
引言 上一篇文章《精通二叉树的“独门忍术”——线索二叉树(上)》提到了线索二叉树的改良,并给出了改良后的“中序遍历”“前序遍历”线索二叉树的定义。本文就来谈谈改良后的“前序遍历”的…
-
13-数据结构+算法(第13篇):精通二叉树的“独门忍术”——线索二叉树(上)
引言 二叉树的叶子节点的孩子都是空节点(Null),如果展开显示,如下图: 图 1 原始二叉树 二叉树的遍历方法,有“前序遍历”“中序遍历”和“后序遍历”三种。 “前序遍历”的规则…
-
12-数据结构+算法(第12篇)玩平衡二叉树就像跷跷板一样简单!
引言 在上一篇《无死角“盘”它!二分查找树》中提到了:平衡二叉树的目的就是使得平均查找长度最短。那么这里就引出两个问题: 什么是平衡二叉树? 为什么平衡二叉树的平均查找长度最短? …
-
09-数据结构+算法(第09篇):菜鸟也能“种”好二叉树!
>引言 在本系列第5篇《小白也能玩转数组和链表啦!》中,给出了常用数据结构的全貌图: 本文就来讲讲“树”这个数据结构。 1. 树的本质是什么? 本系列第2篇《扫雷还可以这样…