摘要: 十三、左偏树(Leftist Tree)树这个数据结构内容真的很多,上一节所讲的二叉堆,其实就是一颗二叉树,这次讲的左偏树(又叫“左翼堆”),也是树。二叉堆是个很不错的数据结构,因为它非常便于理解,而且仅仅用了一个数组,不会造成额外空间的浪费,但它有个缺点,那就是很难合并两个二叉堆,对于“合并”,“ 阅读全文
posted @ 2017-03-12 19:20 银河渡舟 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 蒟蒻,学生,C++,个人信息:http://t.cn/RinKWOd 阅读全文
posted @ 2017-03-12 18:32 银河渡舟 阅读(146) 评论(0) 推荐(0) 编辑