摘要:
说句老实话,二叉树应该是一个很简单的数据结构,但是我在实现的时候碰到了极大的问题。最主要的就是对二叉树各项功能的具体定义不明确,导致实现二叉树的方法的时候出现混乱。这里,我自己定义了二叉树插入、删除的方法,当然这些都是可以改变的,插入的规则也是可以根据需求进行更改的。我们学习二叉树最主要的是了解二叉 阅读全文
摘要:
我们在前面介绍了很多典型的线性结构,如队列,堆栈,数组,她们至多只有一个尾节点。这是非常容易理解的。 下面我们要来介绍一个非线性结构,树(tree): 树不在是一对一的数据结构,而是一对多的非线性连接: 这里有几个规定: 图中的结构就像一棵倒过来的树,最顶部的节点就是“根节点 (root 节点)” 阅读全文