AVL树第一部分，（插入） AVL树是一种自平衡二叉搜索树(BST)，其中对于所有节点，左右子树的高度差不能超过1。 一个AVL树的示例 上面的树是AVL树，因为每个节点的左子树和右子树的高度之间的差小于或等于1。 一个非AVL树的示例 上面的树不是AVL树，因为 8 和 18 的左子树和右子树之间 ...
分类：
编程语言 时间：
2019-11-19 12:22:42
阅读次数：
70
数据域大小关系： 根>左，根<右 假设所有二叉树的所有结点数据都是正数，且两两不同 arr 6,3,8,2,5,1,7 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 typedef struct node{ 5 int data; 6 struct n ...
分类：
其他好文 时间：
2019-11-18 20:30:13
阅读次数：
64
1:概述 搜索树是一种可以进行插入，搜索，删除等操作的数据结构，可以用作字典或优先级队列。二叉搜索树是最简单的搜索树。其左子树的键值<=根节点的键值，右子树的键值>=根节点的键值。 如果共有n个元素,那么每次操作需要的O(log n)的时间. 常用知识点 满二叉树 : 一棵深度为k，且有2^k-1个 ...
分类：
编程语言 时间：
2019-11-16 23:38:31
阅读次数：
113
本题要求实现函数，判断给定二叉树是否二叉搜索树。 函数接口定义： 其中BinTree结构定义如下： 函数IsBST须判断给定的T是否二叉搜索树，即满足如下定义的二叉树： 定义：一个二叉搜索树是一棵二叉树，它可以为空。如果不为空，它将满足以下性质： 非空左子树的所有键值小于其根结点的键值。 非空右子树 ...
分类：
其他好文 时间：
2019-11-16 19:57:16
阅读次数：
120
一种具有 $f(n)=g(n)+h(n)$ 策略的启发式算法能成为 A 算法的充分条件是： 搜索树上存在着从起始点到终了点的最优路径。 问题域是有限的。 所有结点的子结点的搜索代价值 $ 0$。 $h(n) \le h^\ast (n)$ （$h^\ast (n)$ 为实际问题的代价值）。 "Rem ...
分类：
编程语言 时间：
2019-11-14 12:35:36
阅读次数：
89
判断题 1.某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。 T F 2.已知一棵二叉树的先序遍历结果是ABC, 则CAB不可能是中序遍历结果。 T F 3.在一棵二叉搜索树上查找63，序列39、101、25、80、70、59、63是一种可能的查找时的结点值比较序列。 T ...
分类：
编程语言 时间：
2019-11-14 00:05:22
阅读次数：
515
引入 线段树和树状数组，是两个十分相似的数据结构。他们能使对一个区间的数修改以及查询的速度提升许多。两个结构本质相同，各有优缺点，今天我们来从单点修改，单点查询，区间修改，区间查询。 概念 线段树 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶 ...
分类：
编程语言 时间：
2019-11-13 22:33:32
阅读次数：
96
题目 给定一个整数 n，求以?1 ...?n?为节点组成的二叉搜索树有多少种？ 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/unique bi ...
分类：
其他好文 时间：
2019-11-11 21:18:30
阅读次数：
75
一． 问题描述 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面 ...
分类：
编程语言 时间：
2019-11-11 12:38:51
阅读次数：
104
Java校招面试 G歌面试官亲授 列表数组 链表 队列，栈 树二叉树 搜索树 堆/优先队列 栈/队列/优先队列push(1);push(3);push(2);pop();pop();pop();栈：2;3;1队列：1;3;2优先队列：1;2;3Map<K,V>/Set<K>HashMap/HashS ...
分类：
编程语言 时间：
2019-11-09 15:49:50
阅读次数：
95
