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
20172318 2018 2019 1 《程序设计与数据结构》第7周学习总结 教材学习内容总结 二叉查找树 binarysearchtree： 二叉查找树 二叉查找树是一种含有附加属性的二叉树，即其左孩子小于父结点，而父结点又小于或等于右孩子 二叉查找树的定义是二叉树定义的扩展· 每个Binary ...
分类：
其他好文 时间：
2018-11-02 23:43:03
阅读次数：
143
20172327 2018 2019 1 《程序设计与数据结构》第七周学习总结 教材学习内容总结 第十一章 二叉查找树 概述 1.二叉查找树是一种带有附加属性的二叉树，即对树的每个结点都有左结点小于父结点，右结点小于或等于父结点。 2.二叉查找树的定义是二叉树定义的扩展。 3. | 方法 | 描述 ...
分类：
其他好文 时间：
2018-11-02 23:34:56
阅读次数：
136
教材学习内容总结 概述 二叉查找树：是含附加属性的二叉树，即其左孩子小于父节点，而父节点又小于或等于右孩子。 二叉查找树的定义是二叉树定义的扩展。 二叉查找树的各种操作 用链表实现二叉查找树 每个BinaryTreeNode对象要维护一个指向结点所存储元素的引用，另外还要维护指向结点的每个孩子的引用 ...
分类：
其他好文 时间：
2018-11-02 21:45:36
阅读次数：
185
教材学习内容总结 第 十一 章 二叉查找树 一、概述 二叉查找树是一种含有附加属性的二叉树，即其左孩子小于父结点，父结点小于或等于右孩子 （二叉查找树的定义是二叉树定义的扩展） 二、 用链表实现二叉查找树 addElement操作： addElement方法根据给定元素的值，在树中的恰当位置添加该元 ...
分类：
其他好文 时间：
2018-11-02 20:19:16
阅读次数：
150
20172313 2018 2019 1 《程序设计与数据结构》第七周学习总结 教材学习内容总结 概述 二叉查找树 ：二叉查找树是一种含有附加属性的二叉树，即其左孩子小于父结点，而父结点又小于或等于右孩子。 二叉查找树的定义是二叉树定义的扩展 。 二叉查找树的各种操作 | 操作 | 说明| | | ...
分类：
其他好文 时间：
2018-11-01 21:05:50
阅读次数：
223
二叉树的定义：二叉树是每个结点最多有两个子树的树结构。子树被称为“左子树” 和 “右子树”。 二叉树常被用于实现二叉查找树和二叉堆。 基本概念：二叉树是递归定义的，其结点有左右子树之分，逻辑上二叉树有五种基本形态：1、空二叉树 2、只有一个根节点的二叉树 3、只有左子树 4、只有右子树 5、完全二叉 ...
分类：
其他好文 时间：
2018-10-22 11:34:10
阅读次数：
214
一、二项树的介绍 二项树的定义 二项堆是二项树的集合。在了解二项堆之前，先对二项树进行介绍。 二项树是一种递归定义的有序树。它的递归定义如下： (1) 二项树B0只有一个结点； (2) 二项树Bk由两棵二项树B(k-1)组成的，其中一棵树是另一棵树根的最左孩子。 如下图所示： 上图的B0、B1、B2 ...
分类：
其他好文 时间：
2018-10-14 23:11:03
阅读次数：
197
维基百科对B树的定义为“在计算机科学中，B树（B-tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。B树，概括来说是一个节点可以拥有多于2个子节点的二叉查找树。与自平衡二叉查找树不同，B-树为系统最优化大块数据 ...
分类：
其他好文 时间：
2018-10-14 14:02:58
阅读次数：
164
