树的存储结构:
①双亲表示法。以一组连续控件存储树的节点,同时在每个节点中附设一个指示器,指示其双亲节点在链表中的位置
②孩子兄弟表示法,二叉链表法(采用这种方式存储树,树的先根遍历和后根遍历可以借用二叉树的先序遍历和中序遍历)
图的存储结构:
①邻接矩阵
②邻接表
③十字链表
图的遍历:DFS,BFS(http://blog.csdn.net/lalor/article/details/6845788)
树的存储结构:
①双亲表示法。以一组连续控件存储树的节点,同时在每个节点中附设一个指示器,指示其双亲节点在链表中的位置
②孩子兄弟表示法,二叉链表法(采用这种方式存储树,树的先根遍历和后根遍历可以借用二叉树的先序遍历和中序遍历)
图的存储结构:
①邻接矩阵
②邻接表
③十字链表
图的遍历:DFS,BFS(http://blog.csdn.net/lalor/article/details/6845788)