What's the name of the storage paradigm that uses cubes subdivided into 8 smaller cubes ad infinitum?

Posted by Eric on Stack Overflow See other posts from Stack Overflow or by Eric
Published on 2011-01-09T17:44:34Z Indexed on 2011/01/09 17:54 UTC
Read the original article Hit count: 171

Filed under:

data-structures

|

terminology

If I have a cube divided into 8 smaller cubes, each of which may be subdivided into a further 8 cubes, ad infinitum, what is the name of my system?

I know that it's a special case of a tree, where each brance contains exactly 8 other leaves/branches.

I remember the name starting with "Oct", and there was a wikipedia article on it, but I honestly can't find it!

Does anyone know what such a data structure is actually known as?

© Stack Overflow or respective owner

Related posts about data-structures

Clever ways of implementing different data structures in C & data structures that should be used mor

as seen on Stack Overflow - Search for 'Stack Overflow'
What are some clever (not ordinary) ways of implementing data structures in C, and what are some data structures that should be used more often? For example, what is the most effective way (generating minimal overhead) to implement a directed and cyclic graph with weighted edges in C? I know that… >>> More
Is there a way to track data structure dependencies from the database, through the tiers, all the way out to a web page?

as seen on Programmers - Search for 'Programmers'
When we design applications, we generally end up with the same tiered sets of data structures: A persistent data structure that is described using DDL and implemented as RDBMS tables and columns. A set of domain objects that consist primarily of data structures, usually combined with business-rule… >>> More
Why are data structures so important in interviews?

as seen on Programmers - Search for 'Programmers'
I am a newbie into the corporate world recently graduated in computers. I am a java/groovy developer. I am a quick learner and I can learn new frameworks, APIs or even programming languages within considerably short amount of time. Albeit that, I must confess that I was not so strong in data structures… >>> More
Thread-safe data structures

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello, I have to design a data structure that is to be used in a multi-threaded environment. The basic API is simple: insert element, remove element, retrieve element, check that element exists. The structure's implementation uses implicit locking to guarantee the atomicity of a single API call.… >>> More
Data Structures

as seen on Stack Overflow - Search for 'Stack Overflow'
There is a large stream of numbers coming in such as 5 6 7 2 3 1 2 3 .. What kind of data structure is suitable for this problem given the constraints that elements must be inserted in descending order and duplicates should be eliminated. I am not looking for any code just ideas? I was thinking… >>> More

Related posts about terminology

Terminology for web app running on hardware

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, Let me start by saying I feel very silly asking this, hence the newbie tag. I am trying to investigate how to develop an UI application that will run directly on hardware. This will be very much like when you access the web based application within your router. I don't really know how what… >>> More
Is there tool agnostic terminology for source control activities?

as seen on Programmers - Search for 'Programmers'
My team is entering into some discussions on source control (process and possibly tools) and we would like a tool agnostic terminology for the various activities. The environment does have multiple (old) VCS's, and multiple desired (new) VCS's. Is there a standard definition of activities, or at least… >>> More
Claims-based Identity Terminology

as seen on Geeks with Blogs - Search for 'Geeks with Blogs'
There are several terms commonly used to describe claims-based identity, and it is important to clearly define these terms. · Identity In terms of Access Control, the term identity will be used to refer to a set of claims made by a trusted issuer about the user. · Claim You can think of a claim… >>> More
What is a "wrapper" program?

as seen on Programmers - Search for 'Programmers'
Where I work, employees use a third-party desktop program for their clients. This program saves data to a flat file. My colleague wants to write a Java program that uploads that flat file to a remote server, opens the desktop program when the flat file is downloaded from a Web site, and checks if… >>> More
How do you portray to non programmers what programming involves?

as seen on Programmers - Search for 'Programmers'
I get casually asked a lot to take a couple days to teach someone how to program. Most people really think they can learn what I know in a few days. When I tell them I have been doing this for many years and I can't teach them to be a programmer in a few days, they look at me like I am being a jerk… >>> More