日期: 2021 年 10 月 10 日

1 篇文章

从BST、AVL树、2-3树杀到BLT(红黑树),常见树状数据结构解读 – CFC例会2021.10.10
让我们开始吃树~ 提起树状数据结构的家族,我们不得不从二叉树开始说起。 在学二叉树的时候,我们知道,二叉树是指每个结点最多只有两个子结点的树。 二叉树,是指树中每个结点最多只有两个结点的树。当然,二叉树本身好像没有什么太大的作用。我们平时所说的二叉树,基本上就是指二叉排序树(二叉查找树)。 二叉查找树(BST) 二叉查找树就是在二叉树的基础上增加有序性,这个有序性一般是指自然顺序,有了有序性,我们…