------【数据结构】
你个佬六
程序员各个都是佬六!!
展开
-
【数据结构】平衡二叉树的构建以及增加删除操作
一、前言 最近学习中遇到了平衡二叉树的实用,要求是对一个数据列,进行平衡二叉树的排列,并画出结果,小编刚开始的时候不是很会,通过总结资料学习了一下平衡二叉树的相关知识,通过博客总结一下。二、什么是平衡二叉树? 平衡二叉树(Balanced Binary Tree),又称为AVL树。它具有如下的性质: ①它的左右子树都是平衡二叉树 ②而且左子树和右子树的深度之差的绝对值原创 2016-12-19 22:15:47 · 4153 阅读 · 10 评论 -
【算法】堆排序大根堆和小根堆建堆以及元素输出
这样一组数 45 28 49 16 37 82 56 75初始堆后,利用堆排序怎么排,规律是什么? 高人能不能讲述一下初始堆和堆排序的区别是什么呀?首先建立完全二叉树 45 28 49 16 37 82 56 75 从n/2个节点开始选择,第一趟,16比75小,不换.到n/2-1个节点,49和82、56比,49小,也不换.到n/2-2个结点,28和16、37比,16小,变成 45原创 2017-01-01 21:47:41 · 8527 阅读 · 7 评论