20172315 2018 2019 2 《程序设计与数据结构》第七周学习总结 教材学习内容总结 + 二又查找树是一种含有附加属性的二又树,即其左孩子小于父结点,而父结点又小于或等于右孩子。 + + 每个BinaryTreeNode对象要维护一个指向结点所存储元素的引用,另外还要维护指向结点的每个孩 ...
分类:
其他好文 时间:
2018-11-02 23:53:52
阅读次数:
210
2017 2018 20172309 《程序设计与数据结构(下)》第七章学习总结 一、教材学习内容总结 1.1关于二叉查找树的一些概念 二叉查找树具有附加属性,其左孩子小于父节点、而父节点又小余或者等于右结点。 因此二叉查找树的最右侧会存放最大元素、而其最左侧会存放最小元素。 二叉查找树是二叉树的扩 ...
分类:
其他好文 时间:
2018-11-02 23:46:05
阅读次数:
146
20172310 2017 2018《程序设计与数据结构》(下)第七周学习总结 教材学习内容总结 本章学习的是二叉查找树 11.1 概述 二叉查找树(binay scarch tree)是种带有附加属性的二叉树,即对树中的每个结点,其左孩子都要小于其父结点,而父结点又小于或等于其右孩子。 二叉查找树 ...
分类:
其他好文 时间:
2018-11-02 23:44:40
阅读次数:
233
20172333 2018 2019 1 《程序设计与数据结构》第七周学习总结 教材学习内容总结 《Java软件结构与数据结构》第十一章 二叉查找树 一、二叉查找树的概念及相关方法 ①思路:二叉查找树与普通的二叉树的区别类似于有序链表与无序链表的差别,二叉查找树因为实现了Comparable接口的类 ...
分类:
其他好文 时间:
2018-11-02 23:43:10
阅读次数:
252
20172318 2018 2019 1 《程序设计与数据结构》第7周学习总结 教材学习内容总结 二叉查找树 binarysearchtree: 二叉查找树 二叉查找树是一种含有附加属性的二叉树,即其左孩子小于父结点,而父结点又小于或等于右孩子 二叉查找树的定义是二叉树定义的扩展· 每个Binary ...
分类:
其他好文 时间:
2018-11-02 23:43:03
阅读次数:
143
20172319 2018.10.27 11.02 《程序设计与数据结构》第7周学习总结 目录 "教材学习内容总结" "教材学习中的问题和解决过程" "代码调试中的问题和解决过程" "代码托管" "上周考试错题总结" "结对及互评" "学习进度条" "参考资料" 教材学习内容总结 第十一章 二叉查找 ...
分类:
其他好文 时间:
2018-11-02 23:41:14
阅读次数:
239
20172330 2018 2019 1 《程序设计与数据结构》第七周学习总结 教材学习内容总结 二叉查找树 在二叉查找树中: 若任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 任意节点的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 叶节点的左、右子树也分别为二叉查找 ...
分类:
其他好文 时间:
2018-11-02 23:37:36
阅读次数:
157
20172327 2018 2019 1 《程序设计与数据结构》第七周学习总结 教材学习内容总结 第十一章 二叉查找树 概述 1.二叉查找树是一种带有附加属性的二叉树,即对树的每个结点都有左结点小于父结点,右结点小于或等于父结点。 2.二叉查找树的定义是二叉树定义的扩展。 3. | 方法 | 描述 ...
分类:
其他好文 时间:
2018-11-02 23:34:56
阅读次数:
136
2018 2019 20172329 《Java软件结构与数据结构》第七周学习总结 教材学习内容总结 《Java软件结构与数据结构》第十一章 二叉查找树 一、概述 1、什么是二叉查找树:二叉查找树是一种带有附加属性的二叉树,即对树中的每个结点,其左孩子都要小于其父结点,而父结点又小于或等于其右孩子。 ...
分类:
编程语言 时间:
2018-11-02 23:34:49
阅读次数:
200
2018 2019 20172321 《Java软件结构与数据结构》第七周学习总结 教材学习内容总结 第11章 二叉查找树 一、概述 二叉查找树是一种含有附加属性的二叉树,该属性即其左孩子小于父节点,而父节点又小于等于其右孩子。如下图所示。根结点的左子树每个元素都小于80,右子树每个元素都大于80. ...
分类:
编程语言 时间:
2018-11-02 23:32:31
阅读次数:
146