随笔分类 - 数据结构408

线性表相关背诵知识点

摘要：#线性表的类型描述： //单链表的结点类型 typedef struct LNode{ ElemType data; struct LNode *next; }LNode, *LinkList; //双链表中结点类型 typedef struct Dnode{ ElemType data; stru 阅读全文

posted @ 2022-11-14 22:57 Ankitone 阅读(212) 评论(0) 推荐(0) 编辑

简答题背诵知识

摘要：树与二叉树 1.

n - 1 = k n_{k}

$n-1=kn_k$ 结点数与度数的关系 2.满k树的编号为i的结点的双亲结点编号：j=⌊(i-2)/k⌋+1;结点i的最后一个孩子编号为(i-1)*k+1，当(i-1)%k != 0时，结点i有右兄弟，编号为i+1。 3.完全二叉树的最后一个非终端结点序号：⌊n/2⌋ 4.二叉树前中阅读全文

posted @ 2022-11-02 20:52 Ankitone 阅读(313) 评论(0) 推荐(0) 编辑

线性表

摘要：线性表的定义相同的数据类型的n个元素的有限数列出第一个元素外，每个元素有且仅有一个直接前驱，除最后一个元素外，有且仅有一个直接后继顺序表的定义在逻辑上相邻的两个元素在物理上也相邻。位序从1开始，数组中元素下标从0开始。顺序表类型定义 //静态分配 #define MaxSize 50 t 阅读全文

posted @ 2022-07-05 21:57 Ankitone 阅读(27) 评论(0) 推荐(0) 编辑