二叉树线索化

二叉树的线索化可以使得二叉树的非递归遍历不需借助栈或队列这种数据结构,最主要的是可以为之提供迭代器。线索化二叉树有三种方式:前序线索化、中序线索化、后序线索化(后序线索化需要三叉链结构)这里主要讲前序线索化和中序线索化,并为中序线索化提供迭代器。 线索化的思想就是将一颗二叉树遍历转换成有序双向链...

2017-05-18 23:00:02

阅读数:150

评论数:0

二叉树基本操作

要想试着去模拟构建一棵二叉树,就必须了解二叉树在系统中是如何保存的,实际上,二叉树的节点保存在一个数组中,我们以下面二叉树为例:(#为空节点,占一个子节点位置) 满二叉树:每一层节点都是完整的,每层节点数(2^(n-1)) 完全二叉树:最后一个节点之前不存在空节点。 满二叉树一定是完全...

2017-05-17 17:18:04

阅读数:262

评论数:0

堆有关的面试题(后续补充)

//********************************************************* //面试题:N个数找出最大的前K个(N超级大) // //思路:用前K个数建个小堆,然后向后遍历其余数,凡是遇到比堆根节点大的, // 就替换根节点,然后向下调整,使之...

2017-05-15 17:59:29

阅读数:347

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭