摘要: 前言 掌握好数据结构是我们学习算法的基础。例如基本的数组、链表、二叉树、堆、栈到复杂的图等等。今天我们就来分析一下红黑树是一种怎么样的结构。 基本概念 红黑树是一种自平衡二叉查找树。这里涉及到了几个概念:平衡、二叉、查找。 二叉树:由不同的节点组成,每一个节点有左子节点和右子节点,一个节点最多两个子 阅读全文
posted @ 2020-06-07 10:34 挣扎一下 阅读(213) 评论(0) 推荐(0)