Structure

Every specific group of blocks purposefully formed in Minecraft based on coding is a natural structure.

Hills
Hills are randomly generated pieces of land in the map. Like stairs, hills are always traversable to their highest point by virtue of the algorithm which generates them; there is always a place on each level from where the next level can be accessed, meaning that the player can climb a hill one level at a time until they reach the top.

Floating "Islands"
Floating "islands" are structures that float in midair that are not connected to the ground, the sea, hills or cliffs. Floating "islands" are normally just random pieces of floating dirt and stone found near cliffs, but on rare occasions they can be large, floating structures that even have springs and trees on them. Floating Islands are usually found in the mountain biome.

Lakes
Lakes are small bodies of water in which the player is able to swim, and are a large collection of water spring blocks. Lakes can now be generated above sea level or inside caverns, and are small bodies of water surrounded simply by dirt. When in a winter biome, these small lakes are never initially frozen but can turn to ice when it snows. These lakes can also be composed of lava; however, lakes of lava are more rare. Lava lakes found at the surface will be surrounded by gravel, stone, and coal ore.

Springs
Springs are randomly generated blocks of either Lava or Water that act as a source of their respective material. While both can be found on the vertical side of stone blocks above the surface, lava springs are more often found underground beneath layer 32 in caverns. Both of these sources can be collected and repositioned via the use of Buckets. When coming into contact, Water will turn Lava springs into Obsidian; however, if the Lava is not a spring, it will form Cobblestone if contacted from the sides or the bottom, or Stone if contacted from the top. Springs can only be found in versions from Infdev onward, as fluids behaved differently in older versions.

Trees
Trees are structures created both by the automatic generation of the map and by players (they grow from saplings). They are made of wood and leaves. When generated by the map, they are frequently found in groups, in the style of a forest. Trees can range from small trees, often found in groups, to large trees that may require several minutes to harvest. In Beta 1.2 Birch trees and pine trees may be found, and in Beta 1.5 birch and pine saplings were introduced. See the tree article for more information.

Caverns
Caverns are caves and tunnels that are automatically generated under the ground in various places. They can be useful for several things, such as finding dungeons, and creating underground structures. Caverns are composed mostly of stone, but frequently contain gravel, dirt, bedrock, water, lava, and small amounts of ores and sand, (depending on the biome).

Mineral Veins
A Mineral Vein is a natural deposit of minerals. Players can come across these veins in caverns, mines, or anywhere there is stone. Six minerals (Coal, Iron, Gold, Redstone, Lapis Lazuli, and Diamond) can be found in the game. When mined with a pickaxe, iron and gold ores will drop an associated item that needs to be smelted in order to become an ingot and be crafted into items or blocks. Lapis Lazuli, coal, redstone and diamond will drop items that can be used immediately.

Dungeons
Dungeons are small, mostly underground, one-room spaces bordered by Moss Stone and cobblestone, and typically contain chests with some satisfactory loot and a hostile Monster Spawner in the center, which guards the chests. Dungeons are often open to a cave, or more rarely even to the surface. Dungeons, Abandoned Mines, and Strongholds are the only places to find Saddles, Mob Spawners, and Cocoa Beans. You cannot find them in Superflat worlds.

Rivers
Rivers cut through terrain and attempt to join up with ocean on the other side, but will sometimes loop around to the same area of ocean. They have no current. Rivers have also been known to be a reliable source of Clay.

Beaches
Beaches usually generate next to oceans and cover all nearby low elevated shorelines. They come in two varieties: sand beach and gravel beach. Sandstone is located below sand in sand beaches. Gravel beaches have no such border and thus pose dangers like falling into caverns located right underneath them.

Historical notes: Due to the changes in the terrain generation algorithm in the Beta 1.8 update beaches were removed completely from the game. However, as of snapshot 12w01a update, sand beaches have made a return, but the way they look and generate are not the same as before. Gravel beaches may not be in the 12w01a release.

NPC Villages
NPC Villages are generated on flat lands and are a site for NPCs (non-player characters). They are composed of several different houses, farms and often a smithy and/or a tower. Currently they spawn NPC Villagers in the area around the village. Because villages need flat land to generate, and Superflat worlds are all flat, villages are more abundant in this map type.

Ravines
Ravines (ra-veen) are tall, long structures, about 5-20 blocks in height and variably long. The width is barely a few blocks, usually no more than 5, sometimes making ravines hard to navigate from below because the ravine could go on the opposite corner of a block. Ravines can connect to caves, dungeons, and, due to the large surface area of their walls, may have water/lava flowing down them.

Ravines may also have small ledges along the top, which are possible to travel along. Ravines can be found at any level, and also scarcely appear on the world surface, forming canyons. Such canyons do, from time to time, appear underwater where safe entry is possible. It is also possible for multiple ravines to join together to form a larger network of tunnels/caverns, due to the way that the terrain is generated. Ravines commonly contain useful minerals, such as Coal and Iron in ravines at or near the surface, and Gold and Diamond in ravines farther down from the surface. Lava and Water are also common. If the bottom of the underground ravine is formed at layer 11, the entire bottom of the ravine will be lava, in these types of ravines it is common to find many Obsidian blocks.

Abandoned Mine Shafts
Abandoned Mine Shafts are structures generated underground that consists of many branching mining tunnels with wood supports, and a broken rail passing through it. This is also the only place in Minecraft where Cave Spiders can be found.

Strongholds
Strongholds are structures that contain multiple rooms, doors and other aspects. Stone Brick, Mossy Stone Brick, Cracked Stone Brick, Doors, and Iron Bars are the materials that make up the strongholds. They also contain silverfish and silverfish spawners, which one should be careful of when digging around in them. Portals to The End are found in specific rooms in strongholds.

Desert Wells
When 12w04a was released, multiple users have claimed to have seen strange well-like structures generated randomly in deserts. Their exactly purpose or future purpose is unknown. An example of this as of 12w04a is the seed -4833429077840758693, and the coordinates x: 117, y: 72 and z: 931.

Lava Sea
Lava Seas are, as the name suggests, great oceans of lava which are found at and below level 30 in the nether. They make a large portion of the Nether, and are extremely common. They can stretch for hundreds of meters in any direction, and are usually bordered by Netherrack (or more rarely Soul Sand).

Nether Fortresses
Nether Fortresses are very large complexes made mainly of Nether Bricks. Nether Fortresses can often tunnel through Netherrack, and the inside of the tunnels will be cleared of Netherrack by the terrain generator. You can find Blaze spawners and Nether Wart inside.

Obsidian Spikes
Obsidian Spikes are structures that spawn in The End. They appeared with The End in Beta 1.9 Prerelease 4. No part of them are in the ground; there is no obsidian below the lowest block of obsidian you can see without digging. Ender Crystals will spawn on top of each one to heal the Enderdragon.

Oceans
Seas/oceans were huge bodies of water with every single water tile being a spring. Prior to the Adventure Update, oceans were generated as part of the terrain generation algorithm, but since then they are part of the Ocean biome.They are extremely common, and found in just about every possible overworld.

Cliffs/Extreme Hills/Mountains
Cliffs are carved into hills, and sometimes have caves protruding into them. These caves contain the same blocks which one would find at the same layer in the hill they are carved out of. This may include Ores, Stone, Gravel, Sand, Sandstone and Dirt. As of Beta 1.8, these no longer generate randomly, but are instead part of the Extreme Hills biome.