- 博客(3)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 二叉树线索化
二叉树的线索化可以使得二叉树的非递归遍历不需借助栈或队列这种数据结构，最主要的是可以为之提供迭代器。线索化二叉树有三种方式：前序线索化、中序线索化、后序线索化（后序线索化需要三叉链结构）这里主要讲前序线索化和中序线索化，并为中序线索化提供迭代器。 线索化的思想就是将一颗二叉树遍历转换成有序双向链表进行访问。这样二叉树的节点结构就应该多一个前驱和后继的线索化标志。 节点结构 enum Point
2017-05-18 23:00:02
449
原创 二叉树基本操作
要想试着去模拟构建一棵二叉树，就必须了解二叉树在系统中是如何保存的，实际上，二叉树的节点保存在一个数组中，我们以下面二叉树为例：（#为空节点，占一个子节点位置） 满二叉树：每一层节点都是完整的，每层节点数（2^（n-1）） 完全二叉树：最后一个节点之前不存在空节点。 满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。 1，求节点个数：（递归）思路：root为空时，返回0；root
2017-05-17 17:18:04
611
原创 堆有关的面试题（后续补充）
//*********************************************************//面试题：N个数找出最大的前K个（N超级大）////思路：用前K个数建个小堆，然后向后遍历其余数，凡是遇到比堆根节点大的，// 就替换根节点，然后向下调整，使之始终保持小堆，然后继续遍历，// 直至访问完数据。这样就将前K个大的数据全放在了堆中。//
2017-05-15 17:59:29
841
空空如也
大牛们，看看这是咋回事，谢了
2017-04-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人