2016年2月21日

二叉树与AVL树

摘要： 二叉树 什么是二叉树？ 父节点至多只有两个子树的树形结构成为二叉树。如下图所示，图1不是二叉树，图2是一棵二叉树。 图1 普通的树 图2 二叉树 如果一棵树所有的非叶子节点都有两个子节点，则称该树为完全二叉树，图2就是一棵完全二叉树。 二叉查找树（ADT） 二叉树一个重要的应用是二差查找树，顾名思义 阅读全文

posted @ 2016-02-21 13:47 学会分享~ 阅读(3185) 评论(0) 推荐(0) 编辑

导航