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

马谦马谦马谦 2018年3月25日18:05:06 发表评论

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

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

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

一、二叉树节点实现

1.1 二叉树节点的定义

1.2 二叉树节点的实现

1.2.1 析构函数

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

1.2.2 获取节点信息

1.2.3 插入操作

1.2.4 其他属性操作

二、树的实现

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

本文共执行43次查询,耗时0.278秒!
马谦马谦马谦

发表评论

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