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
教材学习内容总结 概述 二叉查找树：是含附加属性的二叉树，即其左孩子小于父节点，而父节点又小于或等于右孩子。 二叉查找树的定义是二叉树定义的扩展。 二叉查找树的各种操作 用链表实现二叉查找树 每个BinaryTreeNode对象要维护一个指向结点所存储元素的引用，另外还要维护指向结点的每个孩子的引用 ...
分类：
其他好文 时间：
2018-11-02 21:45:36
阅读次数：
185
教材学习内容总结 第 十一 章 二叉查找树 一、概述 二叉查找树是一种含有附加属性的二叉树，即其左孩子小于父结点，父结点小于或等于右孩子 （二叉查找树的定义是二叉树定义的扩展） 二、 用链表实现二叉查找树 addElement操作： addElement方法根据给定元素的值，在树中的恰当位置添加该元 ...
分类：
其他好文 时间：
2018-11-02 20:19:16
阅读次数：
150
20172328 2018 2019《Java软件结构与数据结构》第七周学习总结 概述 Generalization 本周学习了第11章：二叉查找树。在本章中，主要探讨了二叉查找树的概念和各种二叉查找树实现，考察为二叉查找树添加和删除元素的算法以及维护平衡二叉查找树的算法 教材学习内容总结 A su ...
分类：
编程语言 时间：
2018-11-02 15:58:21
阅读次数：
259
20172313 2018 2019 1 《程序设计与数据结构》第七周学习总结 教材学习内容总结 概述 二叉查找树 ：二叉查找树是一种含有附加属性的二叉树，即其左孩子小于父结点，而父结点又小于或等于右孩子。 二叉查找树的定义是二叉树定义的扩展 。 二叉查找树的各种操作 | 操作 | 说明| | | ...
分类：
其他好文 时间：
2018-11-01 21:05:50
阅读次数：
223
二叉搜索树 二叉搜索树（BST）又称为二叉查找树、二叉排序树。 1.特征 二叉搜索树首先是一棵二叉树； 对任意节点，如果其左子树不为空，则左子树上任意节点的值均不大于它的根节点的值； 如果其右子树不为空，则右子树上任意节点的值均不大于它的根节点的值； 任意节点的左右子树也分别是二叉搜索树。 2.中序 ...
分类：
其他好文 时间：
2018-10-31 23:22:16
阅读次数：
145
一：介绍 map是STL的关联式容器，以key-value的形式存储，以红黑树(平衡二叉查找树)作为底层数据结构，对数据有自动排序的功能。命名空间为std,所属头文件<map> 二：常用操作 容量：a.map中实际数据的数据：map.size()b.map中最大数据的数量：map.max_size( ...
分类：
其他好文 时间：
2018-10-30 17:10:01
阅读次数：
171
算法：红黑树 红黑树介绍 红黑树（英语：Red–black tree）是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由鲁道夫·贝尔发明的，他称之为"对称二叉B树"，它现代的名字是在Leo J. Guibas和Robert Sedgewick于1 ...
分类：
编程语言 时间：
2018-10-30 14:51:02
阅读次数：
205
关于浏览hashmap基础原理之后的一些汇总： 1、在JDK8及以后的版本中，HashMap引入了红黑树结构，其底层的数据结构变成了数组+链表或数组+红黑树。添加元素时，若桶中链表个数超过8，链表会转换成红黑树 具体原理为什么是8呢：泊松分布、概率学问题 2、红黑树，来源于二叉查找树，但是当二叉查找 ...
分类：
其他好文 时间：
2018-10-28 22:05:14
阅读次数：
251
