数据结构与算法学习13

合集 - 数据结构与算法学习记录(24)

1.数据结构与算法学习002023-04-192.数据结构与算法学习012023-04-193.数据结构与算法学习052023-04-194.数据结构与算法学习032023-04-195.数据结构与算法学习042023-04-196.数据结构与算法学习022023-04-197.数据结构与算法学习122023-04-19

8.数据结构与算法学习132023-04-19

9.数据结构与算法学习092023-04-1910.数据结构与算法学习102023-04-1911.数据结构与算法学习112023-04-1912.数据结构与算法学习072023-04-1913.数据结构与算法学习082023-04-1914.数据结构与算法学习062023-04-1915.数据结构与算法学习232023-04-1916.数据结构与算法学习222023-04-1917.数据结构与算法学习212023-04-1918.数据结构与算法学习182023-04-1919.数据结构与算法学习192023-04-1920.数据结构与算法学习202023-04-1921.数据结构与算法学习152023-04-1922.数据结构与算法学习162023-04-1923.数据结构与算法学习172023-04-1924.数据结构与算法学习142023-04-19

收起

学习要点
一、预习页码：172-177,185-192
二、预习内容
1、理解稀疏矩阵的十字链表表示法中，存储的节点过程，头结点的设定。能理解数据节点结构和头结点结构，能通过图6.8头结点hm找寻到数据节点。
2、掌握广义表的基本定义。空表，原子，子表，表头、表尾的计算，以及广义表对应的图形表示。
3、掌握广义表的存储结构。如图P177-6.12。广义表的算法有兴趣可以自学。
4、掌握树的基本概念。包括空树、根、子树、树高。节点的度，树的度，M次树，叶节点，分支节点（单分支节点和双分支节点），孩子节点，兄弟节点，双亲节点，子孙节点，祖先节点，节点深度，路径，有序树，无序树，森林等。
5、掌握树的逻辑表示，树形表示法，文氏图表示法，凹入表示法，括号表示法。能理解计算机如何识别树的表示形式。
6、熟悉树的性质。
7、掌握树的遍历运算。先根、后根、层次遍历
8、重点掌握树的存储。双亲存储、孩子链存储、孩子兄弟链存储的方式。能区分不同存储结构的优势以及劣势。
9、有时间，请提前预习二叉树的概念和性质。特别理解满二叉树和完全二叉树。
三、练习
教材P181---7.8.10.+p241---1.2.3.4