2019年5月15日
线索二叉树的详细实现（C++）
摘要： 线索二叉树概述 二叉树虽然是非线性结构，但二叉树的遍历却为二又树的结点集导出了一个线性序列。希望很快找到某一结点的前驱或后继，但不希望每次都要对二叉树遍历一遍，这就需要把每个结点的前驱和后继信息记录下来。为了做到这一点，可在原来的二叉链表中增加一个前驱指针域（pred）和一个后继指针域（succ）， 阅读全文
posted @ 2019-05-15 18:56 WindSun 阅读(5189) 评论(0) 推荐(1) 编辑
博客已停更，文章已转移，点击访问