标签：二叉树

2015-04-20yan阅读(5437)评论(7)赞(0)

二叉树的遍历： （1）深度优先遍历：前序、中序、后序 （2）广度优先遍历 即，前中后序是深度优先遍历的一种而已，广度优先只有非递归方法。 二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。 一、广度优...

2015-02-21yan阅读(2886)评论(2)赞(0)

定义 在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆（二叉堆是完全二元树（二叉树）或者是近似完全二...

2015-02-20yan阅读(20200)评论(1)赞(1)

堆的定义 堆是一种经过排序的完全二叉树或满二叉树，n个元素的序列{k1,k2,…,kn}，当且仅当满足如下关系时被成为堆(1)Ki <= k2i 且 ki <= k2i-1或 (2) Ki >= k2i 且 ki >...