一只艾米果

摘要： https://www.cnblogs.com/williamwucoder/p/12930366.html 阅读全文

摘要： 三种表示方法 双亲表示法 孩子表示法 孩子兄弟表示法 一、双亲表示法 data：数据域，存储结点的数据信息 parent：指针域，存储结点的双亲在数组中的下标 查找结点的双亲的时间复杂度：O(1) 查找结点的孩子的时间复杂度：需要遍历整个结构 //因为需要遍历所有结点的双亲，找到双亲相同的所有结点 阅读全文