java学习笔记-二叉树、平衡二叉树(AVL)、红黑二叉树(十)
各种树
标签:数据结构范畴
二叉树的定义:
二叉树是树形结构的一个重要类型。 许多实际问题抽象出来的数据结构往往是二叉树的形式,即使是一般的树也能简单地转换为二叉树,而且二叉树的存储结构及其算法都较为简单,因此二叉树显得特别重要。
二叉树(BinaryTree)由一个节点及两棵互不相交的、分别称作这个根的左子树和右子树的二叉树组成。下图中展现了五种不同基本形态的二叉树。
(a) 为空树。
(b...
原创
2019-05-27 13:41:34 ·
204 阅读 ·
0 评论