sinat_40628756的博客

文章目录Week5Balanced Search Tree2-3 TreeRed-Black Tree（红黑树）红黑树插入第五周介绍平衡查找树和BST的几何应用。Week5Balanced Search Tree2-3 Tree定义2-3树也是一种数据结构，能够维护树的平衡。其内部节点（存在子节点的节点）要么有2个孩子和1个数据元素；要么有3个孩子和2个数据元素，叶子节点没有孩子，并且有1或2个数据元素。在维基百科中具体定义如下：如果一个内部节点拥有一个数据元素、两个子节点，则此节点为2

文章目录Week4Priority QueuesBinary Heaps(二叉堆)二叉堆排序应用：Heapsort优先队列的应用举例——A*算法游戏树Elementary Symbol TablesSymbol Tables(符号表）二叉查找树BST第四周，这周介绍优先队列以及基本符号表。Week4Priority Queues什么是优先队列？优先队列是一种数据结构，与普通的队列Queue是类似的，可以插入、删除、遍历队列中的元素。不同之处在于，在删除元素时，优先队列可以删除队列中最大/最小的

文章目录第二章MergeSort归并排序Buttom-up merge sort算法实验：第三周，继续排序。第二章MergeSort归并排序什么是归并排序？归并排序的思想是分治。（分治法将问题分成一些小的问题然后递归求解，而治是将分的阶段得到的各答案"整合"在一起）。把一个大数组划为为两个小数组，这两个小数组先进行排序，对两个已经排好序的子数组，分别抽取（用指针i，k——从两个数组的起始位置开始）进行排序，将排序好的数组放入新的数组中完成归并排序。如下图：a[]是需要排序的原数组，aux[

文章目录第二章：Sorting2.1 Stacks and QueuesStacksQueues实验：随机队列、双端队列2.2 SortingElementary Sorts选择排序插入排序Shellsort 希尔排序第二章：Sorting首先，课程回顾讲解了第一章的队列、数组、包，作为2.1节；之后，课程讲解了排序问题。2.1 Stacks and QueuesStacks什么是栈？栈是如何实现的？栈用来干什么？它的优缺点是什么？什么是栈？栈首先是一种数据结构，数据元素项按

文章目录第一章：Fundamental1.1 Programming Model算法1.2 Data Abstraction抽象数据类型的实现1.3 Bags、Queues、Stacks链表算法1.4 算法分析1.5 案例学习：UNION-FIND实现这门课的算法是用java实现的，我目前只会一点python，不会java，算法也没用接触过。今天开始，我将边学边做，把我的学习心得，以及练习题的代码都一一整理做笔记。我学习方法是：先看书，再看课程，做课后习题，做project。一周完成一章。在算法课上部分