算法与数据结构
阿狸茜茜
爆发我的小宇宙,做正能量的小女子。
展开
-
二叉树的创建
二叉树:二叉树作为数据结构的树中的一个分支,非常的重要。二叉树的概念这里就不在赘述。二叉树是采用递归定义的,代码实现起来简洁(其实也并不简单),并且它在具体的计算科学中有很重要的应用,是一种非常重要的数据结构。二叉树的创建:1、二叉树是有节点构成的,每个节点又都可以看做一个三元组。包括:数据域、左指针域、右指针域。2、二叉树可以在类中去创建,包括构造函数、拷贝构造函数、析构原创 2016-08-08 13:12:53 · 321 阅读 · 0 评论 -
线索化二叉树、线索二叉树的遍历
树型结构是一类重要的非线性数据结构。其中以树和二叉树最为常用。树是以分支关系定义的层次结构。(1)、树树结构的应用:计算机领域在编译程序中,可用树来表示源程序的语法结构。数据库系统中可用树来组织信息,人类族谱,组织机构组织形式。树的定义是用递归定义的,当然树还可以有其他的表示形式,如:嵌套集合、广义表、凹入表示法等。一般来说,分等级的分类方案都可以用层次结构来表示,也就是说,都可导原创 2016-08-08 14:10:10 · 929 阅读 · 0 评论 -
二叉树的创建、(七种)遍历
这一篇博客主要总结一下二叉树的创建、遍历以及整个流程。会对二叉树的遍历进行总结,二叉树可是有七种(三大类)遍历方式的!科普:树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用作二叉查找树和二叉堆或是二叉排序树原创 2016-08-08 13:12:22 · 477 阅读 · 0 评论