1. 首页
  2. 考试认证
  3. 微软认证
  4. 算法系列15天速成 第十二天 树操作【中】

算法系列15天速成 第十二天 树操作【中】

上传者: 2020-12-17 08:54:44上传 PDF文件 82.99KB 热度 14次
先前说了树的基本操作,我们采用的是二叉链表来保存树形结构,当然二叉有二叉的困扰之处,比如我想找到当前结点的“前驱”和“后继”,那么我们就必须要遍历一下树,然后才能定位到该“节点”的“前驱”和“后继”,每次定位都是O(n),这不是我们想看到的,那么有什么办法来解决呢
用户评论