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

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

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

 顺序存储更适合完全二叉树,否则浪费存储空间。所以链式存储结构更普遍。。(后面的堆排序中会用到顺序存储结构(完全二叉树))

2.二叉树的基本操作:

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

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

见github:https://github.com/liuamin/Binary-tree-and-binary-search-Tree

tree.h头文件中

相关文章:

  • 2021-04-19
  • 2021-10-08
  • 2021-09-24
  • 2021-07-04
  • 2022-12-23
  • 2022-12-23
  • 2021-10-13
  • 2021-08-26
猜你喜欢
  • 2021-05-08
  • 2021-09-17
  • 2021-12-02
  • 2021-11-17
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案