摘要: 前言 比较常规的二叉树的实现方式是[结构体/对象+指针],看紫书的时候,里面给出了几种树的实现方式,基本上是比较适合在比赛中使用的。 1.结构体+指针 最常规的实现方式,结构体中p用来标识是否存在/被赋值过。这一方式为动态分配内存,删除树或某一子树时采用递归delete释放内存。 2.数组+ID 由 阅读全文
posted @ 2019-05-13 00:30 fool_bird 阅读(579) 评论(0) 推荐(0) 编辑