摘要:
课程:《程序设计与数据结构》 班级: 1723 姓名: 方艺雯 学号:20172314 实验教师:王志强 实验日期:2018年11月8日 必修/选修: 必修 1、实验内容及要求 实验二 1 实现二叉树 参考教材p212,完成链树LinkedBinaryTree的实现(getRight,contain 阅读全文
摘要:
教材学习内容总结 堆 堆:是一颗完全二叉树,每一个结点都小于等于左右孩子(最小堆),或大于等于左右孩子(最大堆)他的每一个子树也是最小堆或最大堆。 堆的操作 addElement操作(堆的插入) 插入新结点时,是作为叶子结点插入的,且一定要保持树的完整性。如果最下层不满,插入到左边的下一个空位,如果 阅读全文