Thread: Nested array vs. tree

  1. #1
    Lean Mean Coding Machine KONI's Avatar
    Join Date
    Mar 2007
    Location
    Luxembourg, Europe
    Posts
    444

    Nested array vs. tree

    I'm currently writing on a paper about evaluation and comparison of Rich Internet Application technologies and am currently researching the effects of different data structures to store the data. I'm currently trying to compare nested arrays to trees and am having some doubts.

    If we don't consider rectangular nested arrays but "jagged" nested arrays and compare them to trees, there basically is no difference, is there? Apart from the organization in memory of course, we could very well consider jagged nested array equal to trees and could implement a tree using nested arrays.

    Have I missed something essential or should I consider them equal in my paper ?

  2. #2
    Cat without Hat CornedBee's Avatar
    Join Date
    Apr 2003
    Posts
    8,895
    A tree is an abstract data type. A nested array is a memory organization. So comparing them makes no sense, but implementing the former in terms of the latter does.

    You should definitely not consider them equal.
    All the buzzt!
    CornedBee

    "There is not now, nor has there ever been, nor will there ever be, any programming language in which it is the least bit difficult to write bad code."
    - Flon's Law

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. BST delete again, but this time I think I'm close
    By tms43 in forum C++ Programming
    Replies: 9
    Last Post: 11-05-2006, 06:24 PM
  2. 2d array question
    By gmanUK in forum C Programming
    Replies: 2
    Last Post: 04-21-2006, 12:20 PM
  3. question about multidimensional arrays
    By richdb in forum C Programming
    Replies: 22
    Last Post: 02-26-2006, 09:51 AM
  4. Binary search tree implemented by use of an array
    By supa_scoopa in forum C Programming
    Replies: 4
    Last Post: 02-09-2006, 08:19 AM
  5. Type and nontype parameters w/overloading
    By Mr_LJ in forum C++ Programming
    Replies: 3
    Last Post: 01-02-2004, 01:01 AM