【数据结构】树和二叉树的基本概念和性质

树 & 二叉树 day_1 树的定义 若干术语 树的表示法 图的表示法 web 广义表的表示法 svg 左孩子-右兄弟表示法 (经常使用于通常树转为二叉树) 设计 树的存储 经常使用顺序存储和链式存储。 顺序存储: 定义:使用线性表,按必定顺序存储各个节点。 存在问题:复原困难;对于非二叉树,如何设计结点的后继指针数? 解决方案:设计两张表,结点表&结点关系表 结点表: 结点关系表:结点1,2,3
相关文章
相关标签/搜索