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

HASH散列存储结构

 二叉树

 

线索二叉树：将二叉树已有的空指针存储节点的前驱和后继关系。

线索左指针指向前驱节点。

线索右指针指向后继节点。

Lbit表示当前指针是通常的指针还是线索

Rbit表示当前指针是通常的指针还是线索

Lbit为0表示左指针为通常指针

Lbit为1表示左指针为线索

Rbit为0表示右指针为通常指针

Rbit为1表示右指针为线索

平衡二叉树：

连通图 ：无向图任意两个顶点都有路径，可以经过其他顶点则

称为连通图。 有向图任意两个顶点可以互相到达,则成为强连通，

如果只能单向到达，则为弱连通。

图的存储：

邻接矩阵

最小生成树 

普里姆算法

拓扑排序

排序算法

分治法

K MOD3 表示对3求余