数据结构016_树(下)线索化二叉树
摘要:
本篇内容:线索化二叉树,(堆排序[专门提出来放在下一篇了])、赫夫曼树 一、线索化二叉树基本介绍 n个结点的二叉链表中含有2n-(n-1)=(n+1)个空指针域。利用二叉链表中的空指针域,存放指向结点在某种遍历次序下的前驱和后继结点的指针(这种附加的指针称为线索) 这种加上了线索的二叉链表称为线索链 阅读全文
posted @ 2020-10-26 20:09 szdbjooo 阅读(185) 评论(0) 推荐(0) 编辑