数据结构
文章平均质量分 85
mc46790090
这个作者很懒,什么都没留下…
展开
-
[数据结构]平衡二叉树的旋转
平衡二叉树(Balanced binary tree)是由Adelson-velskii 和Landis于1962年提出的,所以又称为AVL树。先来看定义:1. 它是一颗空树,或者:2、32. 它的左右两个子树的高度差的绝对值不超过13. 左右两个子树都是一棵平衡二叉树 相关该概念:平衡因子 = 左子树高 - 右子树高(只能是-1,0,1,绝对值超过1,则不满足平衡二叉树的性质...原创 2014-05-02 21:14:25 · 333 阅读 · 0 评论 -
[leetcode]Merge k Sorted Lists
新博文总结了三种算法,新博文地址:[leetcode]Merge k Sorted ListsMerge k Sorted Lists Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. K路归并,不知道大家对2路归并还有木有印象,...原创 2014-05-14 16:23:51 · 64 阅读 · 0 评论