_白日梦想家

哈希表（HashTable） 一、介绍 哈希表并不好理解，不像数组、链表和树等可通过图形的形式表示其结构和原理。 哈希表的结构就是数组，但它神奇之处在于对下标值的一种变换，这种变换我们可以称之为哈希函

树(Tree)和二叉树(BinaryTree) 一、树结构的介绍 我们大家都见过现实生活中的树🌲，例如： 1.1 树的特点： 树一般都有一个根，连接着根的是树干 树干会发生分叉，形成许多树枝，树枝会继

二叉搜索树(BinarySearchTree) [TOC] 一、对二叉搜索树的介绍 1. 二叉搜索树的特性 非空左子树的所有键值小于其根节点的键值。比如：下图三，中节点 6 的所有非空左子树的键值都小

红黑树(RedBlackTree) 一、红黑树的介绍 二、红黑树的五条规则 红黑树除了符合二叉搜索树的基本规则外，还添加了以下特性： 规则1：节点是红色或黑色的 规则2：根节点是黑色的 规则3：每个叶