数据结构（红黑树、B/B+树、跳表、位图等）

数据结构

查找算法

二叉树基础最大堆和最小堆二分查找二叉排序树平衡二叉树多路查找树2-3树红黑树B/B+树哈希表跳表位图

数组和链表

数组和链表的区别

赫夫曼编码

赫夫曼树赫夫曼编码

二叉树基础
二叉树定义
n个结点的有限集合，该集合为空集，或者一个根节点和两棵互不相交的、分别称为根节点的左子树和右子树的二叉树组成 满二叉树
一棵二叉树中所有分支结点都存在左子树和右子树，并且所有叶子都在同一层上 完全二叉树
一棵有n个结点的二叉树按层序编号，编号为i的结点与同样深度的满二叉树中编号为i的结点在二叉树中位置完全相同 二叉树的性质
非空二叉树第 i 层最多 2^(i-1) 个结点 （i >= 1）深度为 k 的二叉树最多 2^k - 1 个结点 （k >= 1）度为 0 的结点数为 n0，度为 2 的结点数为 n2，则 n0 = n2 + 1有

数据结构（红黑树、B/B+树、跳表、位图等）最先出现在Python成神之路。