重写hashCode和equals （1）向Map集合中存，以及从Map集合中取，都是先调用key的hashCode方法，然后调用equals方法！ equals方法有可能调用，也有可能不调用 往里面存的时候会先调用Hashcode方法，得到Hash值 拿put（k，v）举例，什么时候equals不 ...
分类：
其他好文 时间：
2021-06-02 18:58:20
阅读次数：
0
#include <stdio.h> #include <stdlib.h> #include <time.h> #define max(a, b) ((a) > (b) ? (a) : (b)) typedef struct Node { int key, height; struct Node ...
分类：
其他好文 时间：
2021-06-02 12:24:05
阅读次数：
0
树 树的特点： 1.每个结点有零个或多个子结点； 2.每一个非根结点有且只有一个父结点； 3.没有父结点的结点称为根结点； 树的种类： 1.二叉树 树的任意节点至多包含两棵子树； 二叉树包含：完全二叉树，满二叉树，线索二叉树，平衡二叉树，二叉排序树，哈夫曼树； （1）完全二叉树: 对于一颗二叉树，最 ...
分类：
其他好文 时间：
2021-05-03 12:08:56
阅读次数：
0
给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 把递归就当作三个节点，左 根 右。这层递归里要做的事情就是找到最大高度，找最大高度就是左子树算完最大高度，右子树也算完最大高度，然后+1即可。所以就是 ...
分类：
其他好文 时间：
2021-04-24 11:48:57
阅读次数：
0
树（下） 1.平衡二叉树 平衡因子：左子树和右子树的高度差； AVL树仍是二叉查找树，对任意结点其平衡因子绝对值不超过1 1.1 建树 class ANode { int value; ANode left; ANode right; int height;? public ANode(int va ...
分类：
其他好文 时间：
2021-04-20 15:38:51
阅读次数：
0
利用上一题求深度的做法 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = ...
分类：
其他好文 时间：
2021-04-13 12:05:30
阅读次数：
0
题目： 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true 。示例 2: 给定二叉树 [1,2 ...
分类：
其他好文 时间：
2021-04-12 12:06:54
阅读次数：
0
平衡二叉树 题目：输入一棵二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 func ...
分类：
其他好文 时间：
2021-04-12 11:48:28
阅读次数：
0
splay、treap、set、红黑树、avl、B树 splay: 平衡二叉树，经过左旋和右旋操作，不会改变中序遍历的顺序。维护的是二叉树的一个中序序列，同时调整树的高度。 在插入和查询操作x的时候，都会把x变到树根的位置。 核心：每操作一个节点，均将该节点旋转到树根。一个点用到的话，之后的话很可能 ...
分类：
其他好文 时间：
2021-04-07 10:41:01
阅读次数：
0
序言 二叉树存在的问题？ 二叉树极端情况会退化为链表 平衡二叉树存在的问题？ 平衡二叉树解决了存在线性链表的问题，数据查询的效率好像也还可以，基本能达到O(log2(n))， 那为什么mysql不选择平衡二叉树作为索引存储结构，他又存在什么样的问题呢？ 树的高度可能会很高 那有没有一种结构能够解决二 ...
分类：
数据库 时间：
2021-04-06 15:18:24
阅读次数：
0
