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

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