剑指Offer面试题11：旋转数组的最小数字

数据结构和算法

递归和循环：如果我们需要重复多次地计算相同的问题，则通常可以选择用递归或者循环两种不同的方法。递归是在一个函数内部调用这个函数本身；而循环是通过设置计算的初始值和终止条件，在一个范围内重复计算。

栈是一个非常常见的数据结构，它的特点是先进后出，即最后被压入（push）栈的元素会第一个被弹出（pop）。它被广泛应用于计算机领域，比如操作系统会给每个线程创建一个栈来存储函数调用时各个函数的参数、返回地址及临时变量等。

二叉树中序遍历：先遍历左子树，再遍历根节点，最后遍历右子树。

树是一种常见数据结构，它的逻辑很简单：除根节点外的每个节点只有一个父节点，根节点没有父节点；除叶节点外所有所有节点都有一个或多个子节点，叶节点没有子节点。二叉树是树的一种特殊结构，其每个节点最多只能有两个子节点。

C# (pronounced “See Sharp”) is a modern, object-oriented, and type-safe programming language. C# enables developers to build many types of secure and robust applications that run in .NET. C# has its roots in the C family of languages and will be immediately familiar to C, C++, Java, and JavaScript programmers.

Animal Farm is a satirical allegorical novella by George Orwell, first published in England on 17 August 1945. The book tells the story of a group of farm animals who rebel against their human farmer, hoping to create a society where the animals can be equal, free, and happy.

Azure Data Explorer is a fully managed, high-performance, big data analytics platform that makes it easy to analyze high volumes of data in near real time.

链表是由指针把若干个节点连接而成的链状结构，它是一种动态数据结构，在创建之时无须知道长度。当插入一个节点的时候，只需要为新节点分配内存然后调整指针的指向来确保新节点被链接到了链表中。可以理解为“按需分配”，空间利用率较高。