2016年4月24日
一步一步写数据结构（线索二叉树）
摘要： 线索二叉树，在原始二叉树的基础上对节点进行“扩容”，使之变成了一颗节点信息更加丰富，利用率更高的二叉树。具体来说增加了两个指示标签，ltag和rtag，每个标签有两个值，1和0，0代表存在孩子，指针指向相应孩子，1代表没有对应的孩子，指针表示线索，指向其前驱或后继。这样虽然节点多占用了空间（其实很少 阅读全文
posted @ 2016-04-24 21:00 Jymoon 阅读(5936) 评论(1) 推荐(0) 编辑