Binary search treeIn computer science, a binary search tree (BST), also called an ordered or sorted binary tree, is a rooted binary tree data structure with the key of each internal node being greater than all the keys in the respective node's left subtree and less than the ones in its right subtree. The time complexity of operations on the binary search tree is directly proportional to the height of the tree. Binary search trees allow binary search for fast lookup, addition, and removal of data items.
Key (music)In music theory, the key of a piece is the group of pitches, or scale, that forms the basis of a musical composition in Western classical music, art music, and pop music. Tonality (from "Tonic") or key: Music which uses the notes of a particular scale is said to be "in the key of" that scale or in the tonality of that scale. A particular key features a tonic note and its corresponding chords, also called a tonic or tonic chord, which provides a subjective sense of arrival and rest, and also has a unique relationship to the other pitches of the same key, their corresponding chords, and pitches and chords outside the key.
Figured bassFigured bass is musical notation in which numerals and symbols appear above or below (or next to) a bass note. The numerals and symbols (often accidentals) indicate intervals, chords, and non-chord tones that a musician playing piano, harpsichord, organ, or lute (or other instruments capable of playing chords) should play in relation to the bass note. Figured bass is closely associated with basso continuo: a historically improvised accompaniment used in almost all genres of music in the Baroque period of Classical music ( 1600–1750), though rarely in modern music.
Random binary treeIn computer science and probability theory, a random binary tree is a binary tree selected at random from some probability distribution on binary trees. Two different distributions are commonly used: binary trees formed by inserting nodes one at a time according to a random permutation, and binary trees chosen from a uniform discrete distribution in which all distinct trees are equally likely. It is also possible to form other distributions, for instance by repeated splitting.
Music theoryMusic theory is the study of the practices and possibilities of music. The Oxford Companion to Music describes three interrelated uses of the term "music theory": The first is the "rudiments", that are needed to understand music notation (key signatures, time signatures, and rhythmic notation); the second is learning scholars' views on music from antiquity to the present; the third is a sub-topic of musicology that "seeks to define processes and general principles in music".
ThirteenthIn music or music theory, a thirteenth is the note thirteen scale degrees from the root of a chord and also the interval between the root and the thirteenth. The thirteenth is most commonly major or minor . A thirteenth chord is the stacking of six (major or minor) thirds, the last being above the 11th of an eleventh chord. Thus a thirteenth chord is a tertian (built from thirds) chord containing the interval of a thirteenth, and is an extended chord if it includes the ninth and/or the eleventh.
Empirical probabilityIn probability theory and statistics, the empirical probability, relative frequency, or experimental probability of an event is the ratio of the number of outcomes in which a specified event occurs to the total number of trials, i.e., by means not of a theoretical sample space but of an actual experiment. More generally, empirical probability estimates probabilities from experience and observation. Given an event A in a sample space, the relative frequency of A is the ratio \tfrac m n, m being the number of outcomes in which the event A occurs, and n being the total number of outcomes of the experiment.
TimbreIn music, timbre (ˈtæmbər,_ˈtæ̃-), also known as tone color or tone quality (from psychoacoustics), is the perceived sound quality of a musical note, sound or tone. Timbre distinguishes different types of sound production, such as choir voices and musical instruments. It also enables listeners to distinguish different instruments in the same category (e.g., an oboe and a clarinet, both woodwind instruments). In simple terms, timbre is what makes a particular musical instrument or human voice have a different sound from another, even when they play or sing the same note.
Statistical modelA statistical model is a mathematical model that embodies a set of statistical assumptions concerning the generation of sample data (and similar data from a larger population). A statistical model represents, often in considerably idealized form, the data-generating process. When referring specifically to probabilities, the corresponding term is probabilistic model. A statistical model is usually specified as a mathematical relationship between one or more random variables and other non-random variables.
Neuroscience of musicThe neuroscience of music is the scientific study of brain-based mechanisms involved in the cognitive processes underlying music. These behaviours include music listening, performing, composing, reading, writing, and ancillary activities. It also is increasingly concerned with the brain basis for musical aesthetics and musical emotion. Scientists working in this field may have training in cognitive neuroscience, neurology, neuroanatomy, psychology, music theory, computer science, and other relevant fields.
