数据结构

0. 哈希表概述 哈希表也叫做散列表（ hash 有“剁碎”的意思），hash table。 哈希表可以高效的处理数据。是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把

1. 红黑树概述 红黑树，英文名 Red-Black Tree，是一个自平衡的二叉搜索树。以前也叫做平衡二叉B树（Symmetric Binary B-tree）。 红黑树必须满足以下 5 条性质：

B树的简介 B树 是一种平衡的多路搜索树，多用于文件系统、数据库的实现。 对于B树，m阶B树 中的 m阶 的值是整个 B树 中取节点的最大的度。 观察上面几个B树，可以发现一些共同的特点： 1 个节点

前言 二叉搜索树的复杂度 对于 图1 的二叉搜索树，添加、删除、查询的复杂度为：O(h)，h 为二叉树高度，也等于 O(logn)，n 为二叉树的节点个数。效率比较高。此时查找元素 10，需要 3 次

二叉树的存储 二叉树的存储结构有两种，分别为顺序存储和链式存储。 二叉树的顺序存储结构 二叉树的顺序存储，指的是使用顺序表（数组）存储二叉树。需要注意的是，顺序存储只适用于完全二叉树。换句话说，只有完

二叉树遍历概述 遍历是数据结构中的常见操作。 二叉树的遍历就是把所有元素都访问一遍。 根据节点访问顺序的不同，二叉树的常见遍历方式有4种： 前序遍历（Preorder Traversal） 中序遍历（

二叉树概述... 树是一种非线性结构... 二叉树... 满二叉树...... 完全二叉树......