2013年2月12日

数据结构和算法的基本知识点复习

摘要： 树的不同类型，full tree是所有非叶结点都有左右两个子节点，complete tree是类似于将结点按层序排列起来的树，perfect tree是在full tree的基础上每一层的结点都填满。AVL树是一种特殊的BST，其特点是对于每一个结点，其左子树的高度和右子树最多相差为1。关于ALV保持如何保持平衡的问题，根据情况氛围single rotation或是double rotation，细节见(http://www.cs.washington.edu/education/courses/cse373/12wi/lectures/cse373-12wi-lec07-AVLTrees-d 阅读全文

posted @ 2013-02-12 00:53 梁霄 阅读(420) 评论(0) 推荐(0)

导航