软考-数据结构与算法基础

HASH散列存储结构  二叉树   线索二叉树：将二叉树已有的空指针存储节点的前驱和后继关系。 线索左指针指向前驱节点。 线索右指针指向后继节点。 Lbit表示当前指针是通常的指针还是线索 Rbit表示当前指针是通常的指针还是线索 Lbit为0表示左指针为通常指针 Lbit为1表示左指针为线索 Rbit为0表示右指针为通常指针 Rbit为1表示右指针为线索 平衡二叉树： 连通图 ：无向图任意两个顶

>>阅读原文<<