随笔分类 -  数据结构和算法

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

点击右上角即可分享
微信分享提示