20172306 2018 2019 2 《Java程序设计与数据结构》第七周学习总结 教材学习内容总结 概述 二叉查找树是一种含有附加属性的二叉树,即其左孩子小于父结点,而父结点又小于或等于右孩子。 二叉查找树的定义是二叉树定义的扩展。 二叉查找树的各种操作:addElement ,removeE ...
分类:
编程语言 时间:
2018-11-03 02:01:33
阅读次数:
206
20172305 2018 2019 1 《Java软件结构与数据结构》第七周学习总结 教材学习内容总结 本周内容主要为书第十一章内容: 二叉查找树 (附加属性的二叉树) 二叉查找树是对树中的每个结点,其左结点都要小于其父结点,而父结点又小于或等于其右结点。 二叉查找树的定义是二叉树定义的扩展。 L ...
分类:
编程语言 时间:
2018-11-03 02:00:54
阅读次数:
141
20172303 2018 2019 1《程序设计与数据结构》第7周学习总结 教材学习内容总结 本周在上周学习了二叉树的基础上,学习了一种二叉树的特殊形式——二叉查找树,又叫有序二叉树、排序二叉树。本章学习了两种二叉查找树的实现方法,以及两种二叉查找树的应用。 一、概述 1.二叉查找树 概念:树中的 ...
分类:
其他好文 时间:
2018-11-03 01:47:39
阅读次数:
161
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
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