文章分类 - 数据结构
大话数据结构、印度的顶尖程序员Harsha Suryanarayana为你图文讲解数据结构
摘要:表示方法 双亲表示法:数组;元素结点添加指示Parent的指示器 孩子表示法:数组+单链表;元素节点有Child结点(child|next),child是数据域,用来存储某个结点在表头数组中的下标,next是指针域,用来存储指向某节点的下一个孩子结点的指针;和表头结点(data|firstchild
阅读全文
摘要:定义&概念 定义 根节点唯一 子树不相交 recursive data structure 参数 度 树的度 层次: 深度:Depth of x Length of path from root to x or No. of edges in path from root to n 高度:Heigh
阅读全文