码迷,mamicode.com
首页 > 编程语言 > 详细

c++实现二叉树笔记(模板实现)(三)

时间:2017-03-26 17:10:14      阅读:214      评论:0      收藏:0      [点我收藏+]

标签:tar   知识   ref   master   概念   删除   笔记   ++   基本操作   

学习了树的知识,简单的做了记录,只是基本的罗列和实现。

二叉树是树的一种特殊形式,每个节点都有左右两棵子树。有关基本的概念:度,高度(深度),还有满二叉树(特殊的完全二叉树),完全二叉树。

1.对于二叉树的数据存储结构:有顺序存储和链式存储。

 顺序存储更适合完全二叉树,否则浪费存储空间。所以链式存储结构更普遍。。

2.二叉树的基本操作:

 确定它的高度,元素数目,复制,打印,删除等基本操作, 像打印,复制这些操作都可以通过遍历二叉树来实现。

3.c++模板代码实现:

见github:https://github.com/liuamin/Bitree/tree/master

c++实现二叉树笔记(模板实现)(三)

标签:tar   知识   ref   master   概念   删除   笔记   ++   基本操作   

原文地址:http://www.cnblogs.com/liuamin/p/6571571.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!