首页 > 代码库 > c++实现二叉树笔记(模板实现)(三)
c++实现二叉树笔记(模板实现)(三)
学习了树的知识,简单的做了记录,只是基本的罗列和实现。
二叉树是树的一种特殊形式,每个节点都有左右两棵子树。有关基本的概念:度,高度(深度),还有满二叉树(特殊的完全二叉树),完全二叉树。
1.对于二叉树的数据存储结构:有顺序存储和链式存储。
顺序存储更适合完全二叉树,否则浪费存储空间。所以链式存储结构更普遍。。
2.二叉树的基本操作:
确定它的高度,元素数目,复制,打印,删除等基本操作, 像打印,复制这些操作都可以通过遍历二叉树来实现。
3.c++模板代码实现:
见github:https://github.com/liuamin/Bitree/tree/master
c++实现二叉树笔记(模板实现)(三)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。