基本概念： 1、完全二叉树：若二叉树的深度为h，则除第h层外，其他层的结点全部达到最大值，且第h层的所有结点都集中在左子树。 2、满二叉树：满二叉树是一种特殊的的完全二叉树，所有层的结点都是最大值。 定义： 1、堆是一颗完全二叉树； 2、堆中的某个结点的值总是大于等于（最大堆）或小于等于（最小堆）其 ...
分类：
编程语言 时间：
2019-03-04 15:56:55
阅读次数：
213
<! MarkdownTOC "Arraylist 与 LinkedList 异同" "补充：数据结构基础之双向链表" "ArrayList 与 Vector 区别" "HashMap的底层实现" "JDK1.8之前" "JDK1.8之后" "HashMap 和 Hashtable 的区别" "Ha ...
分类：
编程语言 时间：
2019-02-07 22:04:48
阅读次数：
299
排序二叉树（建立、查找、删除） 二叉树我们已经非常熟悉了，但是除了寻常的储存数据、遍历结构，我们还能用二叉树做什么呢？ 我们都知道不同的遍历方式会对相同的树中产生不同的序列结果，排序二叉树就是利用二叉树的遍历特征实现的特殊树种，也叫二叉查找树。 如：就是一个排序二叉树，直观的一批，从子树到根结点，永 ...
分类：
编程语言 时间：
2019-02-06 18:33:47
阅读次数：
234
二叉搜索树（BST）有时也被叫做有序二叉树或者排序二叉树是一种特别的容器类型：是一种储存数据到内存中的数据结构。二叉树允许快速查找，添加和删除元素，而且不仅可以被用于实现动态数据集，而且在查找数据表的时候可以允许通过key来查找一个元素。二叉查找树会保持节点的key是排好序的，因此做查找或者其他操作 ...
分类：
其他好文 时间：
2019-01-12 21:47:45
阅读次数：
237
已知二叉树前序遍历和中序遍历的结果，重建二叉树 解决思路： 前序遍历的结果中根节点在左右孩子的前面，左孩子在右孩子前面；中序遍历的结果中根节点在左右孩子的中间，中序遍历可以找出根节点的左子树和右子树，前序遍历的第一个节点是根节点，根据这些特性可以递归的重建二叉树 例如 pre=[1,2,4,7,3, ...
分类：
其他好文 时间：
2018-12-08 19:17:12
阅读次数：
158
因为排序二叉树的有序性，建立与查询都不是很难，唯一的难点是删除结点的操作，删除节点且要保证该树仍为二叉树且仍满足有序的性质 二叉树的删除操作主要有三种情况： 所删除的节点是叶子节点，这样就可以先遍历这个树，然后找到需要删除的节点，把它free掉就好 所删除的节点只有一个左子结点，或者只有一个右子结点 ...
分类：
编程语言 时间：
2018-11-15 21:14:29
阅读次数：
141
1、二叉树的遍历 遍历：迭代所有元素一遍。 树的遍历：对树中所有的元素不重复的访问一遍，也成扫描 广度优先遍历：层序遍历 深度优先遍历：前序、中序、后续遍历。 遍历序列：将树中所有元素遍历一遍后，得到的元素序列。将层次结构转换成了线性结构。 2、层序遍历 按照数的层次，从第一层开始，自左向右遍历元素 ...
分类：
编程语言 时间：
2018-11-13 00:18:50
阅读次数：
302
20172303 2018 2019 1《程序设计与数据结构》第7周学习总结 教材学习内容总结 本周在上周学习了二叉树的基础上，学习了一种二叉树的特殊形式——二叉查找树，又叫有序二叉树、排序二叉树。本章学习了两种二叉查找树的实现方法，以及两种二叉查找树的应用。 一、概述 1.二叉查找树 概念：树中的 ...
分类：
其他好文 时间：
2018-11-03 01:47:39
阅读次数：
161
# 二叉树的遍历# 对二叉树中的所有元素不重复的访问一遍# 广度优先遍历# 层序遍历# 从第一层开始，没一层从左至右遍历元素# 深度优先遍历# 假设树的根节点为D，左子树为L，右子树为R，且要求L一定在R之前，则有以下遍历方式：# 前序遍历：也叫先序遍历，也叫先根遍历，DLR# 中序遍历：也叫中根遍 ...
分类：
编程语言 时间：
2018-09-16 15:35:33
阅读次数：
200
所谓普通二叉树，也就是排序二叉树，对于任何一个节点，它的左子树比自己大，右子树比自己小，不保证平衡因子的范围，其实这是最基础的二叉树，你也可以 增加他的搜索方法，就成了搜索二叉树。常见操作有构建排序二叉树、获取最大值、最小值、获取所有叶子节点、层级遍历、前序遍历、后序遍历、中序遍历、添加对象数组、添 ...
分类：
其他好文 时间：
2018-08-24 02:08:42
阅读次数：
253
