2018年6月25日
【Java】 大话数据结构(9) 树（二叉树、线索二叉树）
摘要： 本文根据《大话数据结构》一书，对Java版的二叉树、线索二叉树进行了一定程度的实现。 另： 二叉排序树（二叉搜索树） 平衡二叉树(AVL树) 二叉树的性质 性质1：二叉树第i层上的结点数目最多为 2{i-1} (i≥1)。 性质2：深度为k的二叉树至多有2{k}-1个结点(k≥1)。 性质3：在任意 阅读全文
posted @ 2018-06-25 17:37 华仔要长胖 阅读(1759) 评论(0) 推荐(0) 编辑