摘要: https://www.cnblogs.com/williamwucoder/p/12930366.html 阅读全文
posted @ 2022-03-11 15:02 一只艾米果 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 三种表示方法 双亲表示法 孩子表示法 孩子兄弟表示法 一、双亲表示法 data:数据域,存储结点的数据信息 parent:指针域,存储结点的双亲在数组中的下标 查找结点的双亲的时间复杂度:O(1) 查找结点的孩子的时间复杂度:需要遍历整个结构 //因为需要遍历所有结点的双亲,找到双亲相同的所有结点 阅读全文
posted @ 2022-03-11 11:10 一只艾米果 阅读(190) 评论(0) 推荐(0) 编辑