https://leetcode.com/problems/binary-search-tree-iterator/#/description 难点在于对中间状态的维护。用类似于中序遍历的方法。 /** * Defini…

作为一种数据结构，红黑树可谓不算朴素，因为各种宣传让它过于神秘，网上搜罗了一大堆的关于红黑树的文章，不外乎千篇一律，介绍概念，分析性能，贴上代码，然后给上罪恶的一句话，它最坏情况怎么怎么地…  &n…

背景:这几天在看《高性能Mysql》,在看到创建高性能的索引,书上说mysql的存储引擎InnoDB采用的索引类型是B+Tree,那么,大家有没有产生这样一个疑问,对于数据索引,为什么要使用B+Tree这种数据结构,和其…

//rbtree.h #ifndef _RBTREE_H_ #define _RBTREE_H_ #include <stdlib.h> #include <st…

给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 /** * Definition for a binary tree no…

整体思路：二叉查找树是一棵树，对于树，需要把节点表示出来。由于节点仅仅在树的内部使用，故采用内部类的形式实现。 树作为一种ADT，需要属性及在其上进行的操作。由于大部分树的操作都是从根节点开始的，因此需要一个根节点属性，…

题目 设计一个算法，找出二叉查找树中指定节点的“下一个节点”（也就是中序后继）。可以假定每个节点都含有指向父节点的链接。 分析 既然是二叉查找树，我们知道中序遍历结果为递增有序，那么可以直接得到中序遍历结果，在线性查找指…

SylvanasSun Blog 首页 分类 归档 标签 公益404 搜索 红黑树那点事儿 发表于 2017-06-16 | 分类于 Algorithms ， 数据结构 ， Tree | | 阅读次数 概述 红黑树是一种…

二叉树的深度 对于二叉树的深度的求解，利用递归的方式求解很简单： 下面就来设计这个递归算法： 要求一个节点的高度，先求左子树的高度，然后再求解右子树的高度。 最后树的高度就是1+max(left_depth, right…

#include<iostream> #include<string> #include<queue> using namespace std; typedef int KeyType…

2-3-4树和红黑树看上去可能完全不不一样。但是，在某种意义上两者又是完全相同的。   有一个数据项和两个子节点的叫做2-节点 有二个数据项和三个子节点的叫做3-节点 有三个数据项和四个子节点的叫做4-节点 &…

前言 Map 这样的 Key Value 在软件开发中是非常经典的结构，常用于在内存中存放数据。 本篇主要想讨论 ConcurrentHashMap 这样一个并发容器，在正式开始之前我觉得有必要谈谈 HashMap，没有…