2017年8月2日
线索二叉树
摘要： 1.线索二叉树的基本概念 传统的链式存储仅能体现一种父子关系，在二叉链表的空链域存放指向其直接前驱和后继的指针，则可以直接得到结点在遍历中的前驱和后继，这种指向前驱和后继结点的指针称为“线索”，加上线索的二叉链表称为线索链表，相应的二叉树被称为线索二叉树。 2.目的 引入线索二叉树是为了加快查找结点 阅读全文
posted @ 2017-08-02 23:39 十年饮冰难凉热血 阅读(409) 评论(0) 推荐(0) 编辑