数据结构 【Java】 大话数据结构(1) 线性表之顺序存储结构 【Java】 大话数据结构(2) 线性表之单链表 【Java】 大话数据结构(3) 线性表之静态链表 【Java】 大话数据结构(4) 线性表之循环链表 【Java】 大话数据结构(5) 线性表之双向链表 【Java】 大话数据结构( ...
分类：
编程语言 时间：
2018-09-13 17:28:05
阅读次数：
161
前两篇日志主要研究了二叉树的相关基本知识，以及二叉树的最基本的实现 今天我们主要研究下，二叉查找树的相关主要特点，以及Java实现。 一、概念 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； （2）若右子树不空，则右子树 ...
分类：
其他好文 时间：
2018-09-13 01:22:22
阅读次数：
161
一个二叉排序树的例子 首先看一个常见的二叉排序树的操作，下面的代码包括插入、创建和中序遍历。摘自 "这里" 。 我一直很纳闷为什么插入（创建）操作需要传递指针的指针，不是指针就可以操作被指向的内容吗？为解决这个疑惑，首先看一下C语言的函数传参。 C语言函数传参 一个经典的例子就是交换两个数的值， ， ...
分类：
其他好文 时间：
2018-09-09 14:59:21
阅读次数：
523
二叉查找树（Binary Search Tree）又叫二叉排序树（Binary Sort Tree），它是一种数据结构，支持多种动态集合操作，如 Search、Insert、Delete、Minimum 和 Maximum 等。 二叉查找树要么是一棵空树，要么是一棵具有如下性质的非空二叉树： 若左子 ...
分类：
编程语言 时间：
2018-09-08 22:29:50
阅读次数：
200
判断二叉排序树的代码如下： 完整的源代码如下： ...
分类：
编程语言 时间：
2018-09-04 01:41:30
阅读次数：
150
1025D 题意： 有一个递增序列，问能不能构建出一颗每条边的端点值都不互质的二叉排序树。 思路： 区间DP，但是和常见的区间DP不一样， 这里dp【i】【j】表示的是区间【i，j】能否以i为根建立一个小二叉排序树。 所以可以得到dp【i】【j】 为true， 要求在【i+1，j】中有一个k，dp【 ...
分类：
其他好文 时间：
2018-08-24 18:11:59
阅读次数：
178
红黑树定义： 红黑树是一种自平衡二叉查找树，红黑树和AVL都是BST(二叉排序树)的平衡版本，相比于AVL的完全平衡，红黑树只要求局部平衡，因此当向红黑树插入和删除结点时，需要调整的比AVL要少，统计性能要高于AVL树，C++ STL中的map、set、multimap和multiset都应用了红黑 ...
分类：
其他好文 时间：
2018-08-21 22:38:06
阅读次数：
202
平衡二叉树的定义： 任意的左右子树高度差的绝对值不超过1，将这样的二叉树称为平衡二叉树，二叉平衡树前提是一个二叉排序树。 平衡二叉树的插入： 二叉平衡树在插入或删除一个结点时，先检查该操作是否导致了树的不平衡，若是，则在该路径上查找最小的不平衡树，调节其平衡。 4种平衡调整如下(结点的数字仅作标记作 ...
分类：
其他好文 时间：
2018-08-21 21:06:56
阅读次数：
604
概念 二叉排序树，又称二叉查找树。它或者是一棵空树，或者是具有下列性质的二叉树： ①若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值。 ② 若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值。 ③ 它的左右子树也分别为二叉排序树。 ...
分类：
编程语言 时间：
2018-08-20 15:40:20
阅读次数：
149
前提 二叉排序树 一：定义 二：操作 查找 /* BiTree T 我们要搜索的二叉树 ElemType key我们要搜索的关键字 BiTree F 记录下我们的当前搜索子树的双亲结点 BiTree* P 当我们插入之前，会先搜索是否存在数据，若存在，不插入，若不存在，我们通过这个可以获取我们要插入 ...
分类：
编程语言 时间：
2018-08-20 11:39:07
阅读次数：
220
