红黑树是一种线索化二叉树吗?
如题
[解决办法]
线索二叉树定义(网上搜的):
n个结点的二叉链表中含有n+1个空指针域。利用二叉链表中的空指针域,存放指向结点在某种遍历次序下的前趋和后继结点的指针(这种附加的指针称为"线索")。
这种加上了线索的二叉链表称为线索链表,相应的二叉树称为线索二叉树(Threaded BinaryTree)。根据线索性质的不同,线索二叉树可分为前序线索二叉树、中序线索二叉树和后序线索二叉树三种。
LZ觉得红黑树满足以上的特性吗?
发布时间: 2013-01-08 14:02:13 作者: rapoo
红黑树是一种线索化二叉树吗?
如题
[解决办法]
线索二叉树定义(网上搜的):
n个结点的二叉链表中含有n+1个空指针域。利用二叉链表中的空指针域,存放指向结点在某种遍历次序下的前趋和后继结点的指针(这种附加的指针称为"线索")。
这种加上了线索的二叉链表称为线索链表,相应的二叉树称为线索二叉树(Threaded BinaryTree)。根据线索性质的不同,线索二叉树可分为前序线索二叉树、中序线索二叉树和后序线索二叉树三种。
LZ觉得红黑树满足以上的特性吗?