CHNMSCS

The K-th Element - Approach 1Use the Heap data structure to obtain the K-th largest or smallest element.Solution of the K-th largest element:Construct a Max HeapAdd all elements into the Max HeapTraversing and deleting the top element (using pop() o

方法一Use the Heap data structure to obtain Top K’s largest or smallest elements.Solution of the Top K largest elements:Construct a Max HeapAdd all elements into the Max HeapTraversing and deleting the top element (using pop() or poll() for instance), a

Heap Sort sorts a group of unordered elements using the Heap data structure.The sorting algorithm using a Min Heap is as follows:Heapify all elements into a Min HeapRecord and delete the top elementPut to top element into an array T that stores all so

InsertingTime complexity: O(log N)Space complexity: O(1)Getting the top element of the HeapTime complexity: O(1)Space complexity: O(1)Deleting the top elementTime complexity: O(log N)Space complexity: O(1)Getting the length of a HeapTime complexi

插入Insertion means adding an element to the Heap. After inserting the element, the properties of the Heap should remain unchanged.方法 (适用于min-heap)：先证明是Complete binary tree再证明 value of each node <= values of its children前两步通过了，才insert value, 插在末尾，插入

A priority queue is an abstract data type similar to a regular queue or stack data structure in which each element additionally has a “priority” associated with it. In a priority queue, an element with high priority is served before an element with low pri

在Leetcode上看到一道题，觉得挺有意思。这道题让我朋友在校招面试Oracle (甲骨文) 时，出了这道题。题目：Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the...

用循环的方式来以reverse 的方式来展示单链表内容，小编目前只想到一种方法就是将所有的data存储到数组中，那么用循环的方式就可以将它们展示出来。下面是展示.h file 里面的文件//This is the list.h file#include<iostream>#include<cctype>#include<cstring>using namespace std;struct nod

关于单链表的知识点，小编就不在这里介绍了，这次主要是用递归的方式来完成这道题目，不用循环方式。对于刚接触的递归的同学们，看这篇文章还是没关系的，主要是理解逻辑就行了。下面是展示list.h里的代码是什么样的：//This is the list.h file#include<iostream>#include<cctype>#include<cstring>using namespace std

关于单链表的知识点，小编就不在这里介绍了，那么就直接上代码吧！//This is the list.h file#include<iostream>#include<cctype>#include<cstring>using namespace std;struct node{ int data; node * next;};class list{ public:

关于单链表的知识点，小编就不在这里介绍了，如果有不懂的地方，自己查资料吧！ 原题目是：Copy the contents of a linear linked list Except do not copy any 2’s and place the data into an array. Return the number of items copied感觉这次目前小编用递归的方式来解决这道题，

这道题目是小编考期中的题目，当时再做的时候，尽然忘记了一个条件，最后跑出无限循环。哎！可惜了。不说了，直接上代码：//This is the list.h file#include<iostream>#include<cctype>#include<cstring>using namepace std;struct node{ int data; node * next;};

题目的意思是：Display all data except the last node’s data item in CLL and return the sum of data items displayed 题目中的CLL就是循环链表英文单词的缩写。实现这个功能，只能用递归，不能用循环。建立循环链表是用rear指针，所以在传入参数时，就是得传入rear指针来指向最后一个，但是这个做法是不断开

关于这道题目的意思是，在单链表中，如果最后一个节点的数字跟第一节点的数字不一样，那么就展示最后一个节点。 关于单链表的知识点，小编就不在这里介绍了。现在就直接上代码吧，小编是用C++来实现的。//This is the list.h#include#include#includeusing namespace std;struct node{ int data;

题目的意思就是，在单链表里，如何用递归来将最后一个节点删除掉。下面是代码展示：//This is the list.h file#include<iostream>#include<cstring>#include<cctype>using namespace std;struct node{ int data; node * next;};class list{

题目的意思就是要将单链表的节点内容以从尾到头的方式进行展示出来。 下面是代码的展示：//This is the list.h#include<iostream>#include<cstring>#include<cctype>using namespace std;struct node{ int data; node * next;};class list{

原题目是：Calculate the average of all unique data in a LLL题目中的LLL就是linear linked list，翻译成就是单链表。 至于单链表的知识点，小编就不在此介绍了。下面是代码展示//This is the list.h#include<iostream>#include<cctype>#include<cstring>using n

之前，小标已经写了如何使用递归来实现在单链表里删除第一个节点不是数字‘2’。那现在，小编继续用C++递归来实现在循环链表里删除第一个节点，如果第一个节点不是数字‘2’， 就将它删除。对于循环链表的实现，目前小编只知道两种方法，第一种，就是将循环链表先断开成单链表，然后再将表连接起来。第二种，就是不将循环链表断开，直接就以循环链表来实现，但是，这种情况很容易会实现死循环。 现在，小编就用第二种方法来实

之前，小编已经写了如何用递归来实现单链表和循环链表里删除第一个节点不是数字‘2’的做法了，现在，小编继续用递归来实现双向链表里删除第一个节点不是数字‘2’ 的题目。小编几乎很少用循环来实现数据结构的问题了，所以只能用递归了。下面，就是dlist.h 文件里的代码块//dlist.h#include<iostream>#include<cstring>#include<cctype>#inclu

在之前，小编写了如何用递归来解决同一个问题在不同的数据结构里，那现在，继续写如何在ARR里做同一个问题，同样也是不能用循环来实现。下面是“arr.h” 文件里的代码，一些代码是已经实现了，所以小编就不写出来了//arr.h#include<iostream>#include<cstring>#include<cctype>using namespace std;struct node{

之前，小编已经写了如何在单链表中删除第一个节点不是数字‘2’ 的代码，那现在改变题目一下，就是如何删除单链表中最后一个节点不是数字‘2’。其实，思路跟删除第一个节点有点相似，就是得用递归来traverse到最后一个节点，然后进行判断最后一个节点是否是数字‘2’。下面是list.h 文件里代码展示//list.h#include<iostream>#include<cstring>#includ

之前小编写了一些关于用C++递归来实现某种功能在不同的数据结构中，现在，小编还继续用递归来实现在单链表（LLL）中删除某一个特定的值，说明，因为小编所学的都是英文教材，所以在写的时候会夹杂着英文来进行表达，多学点英语还是好处的，再说了代码就是字母。回归正题，为了解决这道题，就需要要特别考虑到尾指针（tail pointer），因为在.h 文件里有用head pointer 和 tail pointe

关于BST的知识点，小编不在这里细讲了，不懂的大家自行百度吧或者查找有关资料。但是，小编还是会告诉你BST的全名是啥，不然你们查资料太费事了。BST的全名是binary search tree。大概中文名就叫做二叉搜索树。下面就展示如何用C++代码来实现这道题目//This is the table.h file//This file contains the struct and class/

小编先解释一下BST的全名是什么，不然大家就不知道是什么意思。BST的全名是bianry search tree. 中文名就叫做二叉搜索树。下面，小编就用这个BST来描述二叉搜索树了，因为这样简单明了。下面是有关在table.h 文件的函数prototype。//This is the table.h//Need to write the wrapper function and recursiv

之前小编写了如何复制一棵BST，那现在小编稍微改一下，如何只复制偶数？这个问题就得在复制一棵BST的代码基础上，稍微修改一下。有可能大家不知道什么BST。那么我先将这个BST的全名写出来，全名是binary search tree。中文名就是二叉搜索树。关于这个知识点，小编就不在这里细讲，不懂的就查资料吧！OK! 下面就进入代码环节：//This is the table.h file//The

小编上课时使用英文教材，所以对中文计算机词汇不是那么了解，所以，这里先表示抱歉。但是，我还是尽量使用中文计算机词汇来表达，这样有助于你们能看的懂小编在写什么。现在，要实现在Binary Search Tree, 也就是二叉搜索树。下面小编就用BST来表示二叉搜索树，因为这样方便。关于知识点，小编就不在写了，不懂得就百度吧！OK，现在就展示如何用C++递归来实现这个问题。//Function prot

小编先翻译什么是BST (Binary Search Tree)，对于中文计算机词汇是二叉搜索树，关于这个知识点，小编就不在这里进行解释了，大家还是自行百度吧！或者看看有关数据结构的书就知道了。那什么情况节点才是属于叶子节点呢？那就是这个节点没有左右两个孩子节点，用代码就是这样子表示：!head->left 和 !head->right下面就是代码的展示：//This is the table.h

小编之前写了有关BST的问题的实现，现在还是继续我们的BST的C++递归编程之旅。如果之前没看过小编写的BST的博客，那也没事。现在，小编就实现有关查找最大高度的问题。有关BST的知识点，这里就详细解释了。直接进入代码环节吧！//This is the table.h#include<iostream>#include<cstring>#include<cctype>using namespa

小编觉得大家看到这个题目应该有点懵圈，我猜想大概是不知道什么是inorder successor吧！那现在小编就为大家排忧解难。这个inorder successor是这么翻译的中序的后继节点。什么意思呢？小编觉得吧，举个例子给大家看看，就应该能明白了。比如，一棵二叉搜索树的中序遍历的结果是：6,10,11,12,13,13,15,15,17,22,34,72. 而假设根节点是12的话，那么这个根节

展示unique data就是将没有重复过的数字展示出来，至于linear linked list的翻译就是单链表，关于单链表的知识点，小编就不在此介绍了。下面就直接上代码：//This is the list.h#include<iostream>#include<cstring>#include<cctype>using namespace std;struct node{ in

在数据结构里，可以学到单链表 (linear linked list), 循环链表(circular linked list), 双向链表 (Double linked list) 等等数据结构，今天，博主将使用C++递归来实现在单链表的一些操作，本人经常使用递归来实现，几乎忘记用循环来实现问题了。OK，咋们进入正题。首先，我相信大家应该都会用class 和 struct来一起建立单链表了，所以，