Priority queues

Pagoda (data structure)

In computer science, a pagoda is a priority queue implemented with a variant of a binary tree. The root points to its children, as in a binary tree. Every other node points back to its parent and down to its leftmost (if it is a right child) or rightmost (if it is a left child) descendant leaf. The basic operation is merge or meld, which maintains the heap property. An element is inserted by merging it as a singleton. The root is removed by merging its right and left children. Merging is bottom-up, merging the leftmost edge of one with the rightmost edge of the other. (Wikipedia).

Video thumbnail

Data structures: Introduction to Trees

See complete series on data structures here: http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have described tree data structure as a logical model in computer science. We have briefly discussed tree as a non-linear hierarchical data structure, i

From playlist Data structures

Video thumbnail

Stack Data Structure - Algorithm

This is an explanation of the dynamic data structure known as a stack. It includes an explanation of how a stack works, along with pseudocode for implementing the push and pop operations with a static array variable.

From playlist Data Structures

Video thumbnail

Binary Tree 1. Constructing a tree (algorithm and pseudocode)

This is the first in a series of videos about binary trees. It is an explanation of the dynamic data structure known as the Binary Tree. It describes the way in which a binary tree is constructed, and how it can be represented numerically using a system of left and right pointers. This v

From playlist Data Structures

Video thumbnail

Data structures: Binary Tree

See complete series on data structures here: http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have discussed binary tree in detail. We have talked about different types of binary tree like "complete binary tree", "perfect binary tree" and "balance

From playlist Data structures

Video thumbnail

Data structures: Introduction to Queues

See complete series on data structures here: http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have described queue data structure as abstract data type. See source code in C++ here: https://gist.github.com/mycodeschool/7331785 For practice prob

From playlist Data structures

Video thumbnail

Data structures: Introduction to stack

See complete series on data structures here: http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have described stack data structure as abstract data type. Lesson on Dynamic memory allocation: http://www.youtube.com/watch?v=_8-ht2AKyH4 For practic

From playlist Data structures

Video thumbnail

Ancient Ideas Support World's Tallest Tower | Strip the City

The Tokyo Skytree is built to resist quakes like ancient Japanese structures. | For more Strip the City, visit http://science.discovery.com/tv-shows/strip-the-city/#mkcpgn=ytsci1 Subscribe to Science Channel! | http://www.youtube.com/subscription_center?add_user=sciencechannel Watch full

From playlist Strip the City

Video thumbnail

Is This Perpetual Motion Device REAL?!

MY SHOP: https://www.1st.shop/ Everything: https://hoo.be/chrisramsay Hi, today's video is a bit of a change of pace. Enjoy! Gaming Channel: https://www.youtube.com/chrisramsaytv My Twitch Channel: https://www.twitch.tv/chrisramsay52 ________________________________________________________

From playlist UNUSUAL

Video thumbnail

Data structures: Introduction to graphs

See complete series on data structures here: http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have described Graph data structure as a mathematical model. We have briefly described the concept of Graph and some of its applications. For practice

From playlist Data structures

Video thumbnail

The Wonders of Taipei 101: A Skyscraper Like No Other

Taipei 101 is a supertall skyscraper in Taipei, Taiwan's Xinyi District. It stands 508 meters tall and has 101 storeys above ground and 5 levels below ground. Taipei 101 was built to highlight Taiwan's growing prosperity on the global stage at the beginning of the twenty-first century, an

From playlist Iconic Builds

Video thumbnail

Buddhist Temples at Wutaishan

The Chinese Buddhist figures seen in the galleries at the Asian Art Museum were originally placed in temples and monastic buildings. This video explores Wutaishan, an area with one of the heaviest concentration of Buddhist temples in China.

From playlist Art of Asia | Art History | Khan Academy

Video thumbnail

Tallest Pagoda in Asia Burns to the Ground | National Geographic

On December 10, 2017, fire destroyed the tallest pagoda in Asia. Located in Mianzhu City, China, the Buddhist pagoda dated back to the Ming Dynasty. ➡ Subscribe: http://bit.ly/NatGeoSubscribe About National Geographic: National Geographic is the world's premium destination for science, e

From playlist News | National Geographic

Video thumbnail

Secret of the Pagoda's Earthquake Resistant Design

Built with many flexible joints, some pagodas have stood for hundreds of years in the world's most active earthquake zones. #ImpossibleEngineering Wednesdays 9/8 on Science http://www.sciencechannel.com/tv-shows/impossible-engineering/ Subscribe to Science Channel: http://bit.ly/Subs

From playlist Impossible Engineering

Video thumbnail

Data Structures: List as abstract data type

See complete series of videos in data structures here: http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P&feature=view_all In this lesson, we will introduce a dynamic list structure as an abstract data type and then see one possible implementation of dynamic list using

From playlist Data structures

Video thumbnail

The Gherkin, The Building London Didn't Want Built | Building The To The Sky | Spark

Skyscrapers have dominated city landscapes for more than 100 years. Since debuting as 10-story buildings in the late 19th century, these tall towers have constantly evolved as architects and structural engineers pushed the boundaries of what's possible. Subscribe to Spark for more amazing

From playlist Building To The Sky!

Video thumbnail

[c] Introduction to Data Structures with Arrays

Excuse the train (3:55). The pointer arithmetic shown in the video can raise a few questions, but I will be making a video on it.

From playlist Data Structures

Video thumbnail

Preprocessing - Keras

Here I go over Preprocessing, which is super important when you're working with data and want to do some transformations to it beforehand in order to use it to do machine learning. I first start of with a brief explanation of simple preprocessing such as making an array of categories cat

From playlist A Bit of Deep Learning and Keras

Video thumbnail

Introduction to data structures

See complete series of videos in data structures here: http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P&feature=view_all In this lesson, we will introduce you to data structures as ways to store and organize data in computer. Feel free to drop your question, feedbac

From playlist Data structures

Related pages

Binary tree | Priority queue