2018年11月15日
数据结构之树
摘要： 树是一种递归结构！ 具有n个节点的数据集。 常见由二叉树，二叉查找树，红黑树，B+tree，B-tree等。 下面通过一段代码来实现简单的二叉树： 首先二叉树： 每个节点至多由两个子树。i层的节点总数不大于2^i-1。度为2就指的是子树为2. 层数和深度是指树的下延数。 二叉树又分为完全二叉树（除了 阅读全文
posted @ 2018-11-15 15:22 一个铁匠 阅读(215) 评论(0) 推荐(0) 编辑