2020年2月11日
数据结构:树和森林
摘要： 树 树是数据结构内很重要的一种结构。不过我们此处不深究，仅讨论二叉树，线索二叉树，哈夫曼树（最优树）。 二叉树 定义:(1)空树；(2)只有一个根节点；(3)有左右两个子树，并且子树也是一颗二叉树(如图)。 性质： 1.第 i 层上最多有2i−12^{i-1}2i−1个节点. 2.深度为k的树最多有 阅读全文
posted @ 2020-02-11 21:59 lcyok 阅读(2316) 评论(0) 推荐(0)