数据结构之树:二叉树的实现

马谦马谦马谦
马谦马谦马谦
马谦马谦马谦
605
文章
12
评论
2018年3月25日18:05:06 评论

相对于栈和链表等数据结构来说,树有着更复杂的结构。正如我们平常生活中看到的树一样,它有很多分支,而且分支上面还会有分支。

树的用途十分广泛,最常见的树是二叉树,衍生了很多类型的树,红黑树,搜索树等等,被用来查找效率十分高,一个最典型的应用就是mysql中的索引。

树是由很多个节点构成,要实现一个树最最主要的就是实现树的节点。

一、二叉树节点实现

1.1 二叉树节点的定义

1.2 二叉树节点的实现

1.2.1 析构函数

对于一个即将被删除的节点,除了删除本身之外,应该把子节点也删掉。

1.2.2 获取节点信息

1.2.3 插入操作

1.2.4 其他属性操作

二、树的实现

树的结构非常简单,包含一个节点作为根就行,其他的节点大多都都间接调用节点接口。

历史上的今天
三月
25
马谦马谦马谦
  • 本文由 发表于 2018年3月25日18:05:06
  • 转载请务必保留本文链接:https://www.dyxmq.cn/program/algorithms/the-binary-tree.html
二叉树的后序遍历 数据结构和算法

二叉树的后序遍历

一、后序遍历 后序遍历逻辑:优先访问左、右子节点,然后访问当前节点。 一个后序遍历的示例,它的后序遍历结果为: 二、非递归实现 后序遍历的非递归实现比前序和中序的非递归实现要复杂很多,因为每个节点都可...
二叉树的中序遍历 数据结构和算法

二叉树的中序遍历

一、中序遍历 中序遍历过程:先访问左子节点,然后访问当前节点,最后访问右子节点。 以下试一次中序遍历过程: 二、非递归实现 非递归方式遍历依赖栈来实现,因为要先访问子节点,然后访问父节点,因此必须要有...
匿名

发表评论

匿名网友 填写信息

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: