红黑树首先是一种树形结构,同时又是一个二叉树(每个节点最多只能有两个孩子节点,左节点小于等于父节点,右节点大于父节...[作者空间]
一 .数组 数组(Array) 是一种很常见的数据结构。它是由相同类型的元素(element)的集合所组成,并且被...[作者空间]
0 、前言 红黑树是软件工程中非常重要的数据结构,在很多的工程领域都有它的身影,比如java的treemap、li...[作者空间]
说起数据库,避免不了的要讲索引。要真正理解索引,首先就得清楚B+树的结构等 B树 B树即B-树,而不是两种树。 概...[作者空间]
链表是一种随机存储在内存中的叫做节点的对象集合。节点包含两个字段,即存储在该地址的数据和包含下一个节点地址的指针。...[作者空间]
B-Tree、B+Tree、B*Tree 一、B-Tree 1.1 什么是B-Tree 1970年,R.Bayer...[作者空间]
二叉堆本质上是一种完全二叉树,分为两个类型: 最大堆 最小堆 最大堆 每个父节点的值都大于等于子节点的值。最大堆....[作者空间]
本文首发于我的个人博客:尾尾部落 0. 几个概念 完全二叉树:若二叉树的高度是h,除第h层之外,其他(1h-1)层...[作者空间]
前言 树是数据结构中的重中之重,尤其以各类二叉树为学习的难点。一直以来,对于树的掌握都是模棱两可的状态,现在希望通...[作者空间]
红黑树(英语:Red–black tree)是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途...[作者空间]