数据结构
今天我掉头发了吗
这个作者很懒,什么都没留下…
展开
-
十种排序思路详解
1.冒泡排序 举个栗子:arr[10]={22,7,9,10,4,3,11,13,5,1}; 对任意两个相邻的元素进行大小比较,第一次遍历,即从下标为1的元素开始, 每一个元素都与它前面的元素进行比较,大的放后面,小的放前面(也可以小的在后), 之后考虑的都是递增的情况。这样经过一次遍历之后,最大的元素已经到达数组最末。 然后进行第二次遍历,遍历的元素为n-1个(即9个),最后一个元素已经是最大的...原创 2019-12-28 13:51:24 · 254 阅读 · 0 评论 -
浅析AVL树
AVL树本质上还是一颗二叉搜索树,它满足以下特点: 1.其本身是一颗二叉搜索树。 2.左右子树的高度之差的绝对值小于等于1. AVL树失衡如何处理? 情况1:在一个节点的左子树的左子树下插入一个新结点,即LL,在这种情况下,应该做如下处理: 将K1的右子树挂到K2的左子树下(K2->left = K1->right) 将K2挂在K1的右子树下(K1->right=K2) 需要注...原创 2019-12-07 15:59:20 · 215 阅读 · 0 评论