该文被密码保护。 阅读全文
posted @ 2017-11-28 22:29 浅墨浓香 阅读(13) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-11-28 21:40 浅墨浓香 阅读(10) 评论(0) 推荐(0)
摘要：
1. 存储结构 （1）继承关系 （2）设计要点 ①BTree为二叉树结构，每个结点最多只有两个后继结点 ②BTreeNode只包含4个固定的公有成员(value、parent、left、right) ③实现树结构的所有操作（增、删、查等） 2. BTreeNode的设计与实现 （1）继承自TreeN 阅读全文
posted @ 2017-11-28 12:24 浅墨浓香 阅读(366) 评论(0) 推荐(0)
摘要：
1. 二叉树的深层性质 （1）性质1： 在二叉树的第i层最多有2i-1个结点（i≥1） ①第1层最多有：21-1 = 1个结点 ②第2层最多有：22-1 = 2个结点 ③第3层最多有：23-1 = 4个结点 ④…… （2）性质2：高度为k的二叉树，最多有2k-1个结点（k≥0）（即满二叉树的情况） 阅读全文
posted @ 2017-11-28 00:20 浅墨浓香 阅读(372) 评论(0) 推荐(0)
浙公网安备 33010602011771号