红黑树是一种特定类型的二叉树，它是在计算机科学中用来组织数据比如数字的块的一种结构。散列表是根据关键码值而直接进行访问的数据结构。