今天分享一个LeetCode题，题号是1038，标题是：从二分搜索树到更大和数。 题目描述 给出二叉搜索树的根节点，该二叉树的节点值各不相同，修改二叉树，使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。 提醒一下，二叉搜索树满足下列约束条件： 1）节点的左子树仅包含键小 ...
分类：
其他好文 时间：
2020-01-23 14:09:38
阅读次数：
77
二分搜索树是为了快速查找而生，它是一颗二叉树，每一个节点只有一个元素（值或键值对），左子树所有节点的值均小于父节点的值，右子树所有的值均大于父节点的值，左右子树也是一颗二分搜索树，而且没有键值相等的节点。它的查找、插入和删除的时间复杂度都与树高成比例，期望值是O(log n)。 但是插入数组如[]， ...
分类：
其他好文 时间：
2020-01-23 14:00:42
阅读次数：
81
二分搜索树是二叉树的一种。 二叉树就是有左右节点，有唯一根节点的树类数据结构。二叉树具有天然递归结构，每个父亲节点的左右子树也是二叉树 class Node{ E e; Node left; Node right; } 上图是一个满二分搜索树，但用的时候不一定是满的， 符合条件就行。所以存储的元素必 ...
分类：
其他好文 时间：
2020-01-20 09:39:54
阅读次数：
69
画了一系列树的动画，从二分搜索树，到AVL树，再到2 3树，再到基于2 3树的红黑树，都可以发现这些树都跟二叉查找树很像啊。 嘿嘿！二分搜索树就是二叉查找树；AVL树也是一颗二分搜索树，只多了高度差的限制；2 3树虽满足二分搜索树的性质，但不是一颗二分搜索树，2 3树由2 节点和3 节点组成的，满足 ...
分类：
其他好文 时间：
2020-01-11 16:41:30
阅读次数：
65
红黑树 红黑树仍然是一颗二分搜索树，和AVL一样，都是在二分搜索树的基础上加了一些限制条件：具体的5个限制条件如下： 1） 每个节点或者是红色的，或者是黑色的 2） 根节点是黑色的 3） 每一个叶子节点（最后的空节点叫叶子节点）是黑色的 4） 如果有一个节点是红色的，那么它的两个孩子节点都是黑色的 ...
分类：
其他好文 时间：
2020-01-01 19:00:19
阅读次数：
75
AVL树 自平衡树：AVL树是一颗二分搜索树，同时左右子树的高度差不超过1，AVL是自平衡的 主要是通过左旋和右旋来维护平衡 统计一本书中共出现多少个单词，每个单词出现了多少次：使用AVL树实现Set和Map，Set用于统计共出现了多少个不同的单词，Map用于容纳每个单词出现的次数。 AVLTree ...
分类：
其他好文 时间：
2020-01-01 12:08:26
阅读次数：
98
基于链表和二分搜索树实现Set，基于二分搜索树实现Map。 集合Set Set<E> void add<E> void remove<E> boolean contains<E> int getSize() boolean isEmpty() 1、 使用二分搜索树实现Set集合： package s ...
分类：
其他好文 时间：
2019-12-28 12:55:06
阅读次数：
68
二分搜索树具有以下特点： 1 二分搜索树是一颗二叉树 2 二分搜索树每个节点的左子树的值都小于该节点的值，每个节点右子树的值都大于该节点的值 3 任意一个节点的每棵子树都满足二分搜索树的定义 基于第二点我们的需要插入树的元素实现Comparable接口，下面实现二分搜索树的原型，这个类具有二分搜索树 ...
分类：
其他好文 时间：
2019-12-11 23:15:55
阅读次数：
82
Python 二分查找 二分搜索是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表 ...
分类：
其他好文 时间：
2019-12-07 21:08:07
阅读次数：
104
递归理解起来还是有点难，弄清楚搞了不短的时间 package com.puple.atto.datastructure;import java.util.LinkedList;import java.util.Queue;public class BST<E extends Comparable<E ...
分类：
编程语言 时间：
2019-11-19 17:01:25
阅读次数：
71
