hierarchy

I want to count number of all child nodes under any level of tree structure maintained in a table using adjacency model (parent-child key). Table structure and data looks like this: id - item- parentid 1 - A - 2 - B - 1 3 - C - 1 4 - D - 2 5 - E - 2 6 - F - 3 7 - G - 3 8 - H - 5 9 - I - 5 10 - J - 9 11 - K - 4 For example B has following child and grand child structure: B E H I J F K Now if you want to count "All child nodes of B" my answer should be 6. Any pure SQL Query based solution would be of great help. Or mysql/php will also work. Thanks! The way you store your data will not allow for

I have an array of strings that describe the parent/child relationship by being delimited with dashes. So, if Bob's boss was Jim and Jim's boss was Fred, Bob's entry in the array would be "Fred-Jim-Bob" and Jim's entry would be "Fred-Jim." I don't have the ability to change the way the data is coming in so I was looking for help as far as the best way of turning these values into JSON similar to this: { "name": "Fred", "children": { "name": "Jim", "children": { "name": "Bob" } } } Any help would be greatly appreciated. Thanks. var input = ["Fred-Jim-Bob", "Fred-Jim", "Fred-Thomas-Rob", "Fred"]

I've made a slightly modified tree using the tree layout. I needed to orient the tree right-to-left instead of the regular left-to-right orientation that's the default. What is the right and proper d3:ish way to do this? I ended up doing this by simply inverting the x coordinate after creating the layout but I feel that this is a hack. Surely there is something more elegant? I thought about doing an SVG rotation around the center but then I'd have to rotate the labels to get the text right way around. That didn't feel right either. mbostock The tree layout computes node positions in an

I have a list of "page" objects with a parent field. This parent field references another object in the list. I would like to create a tree hierarchy from this list based on this field. Here is what my original list looks like: [ { id: 1, title: 'home', parent: null }, { id: 2, title: 'about', parent: null }, { id: 3, title: 'team', parent: 2 }, { id: 4, title: 'company', parent: 2 } ] I would like to convert it into a tree structure like this: [ { id: 1, title: 'home', parent: null }, { id: 2, title: 'about', parent: null, children: [ { id: 3, title: 'team', parent: 2 }, { id: 4, title:

I have an array with the following keys id parent_id name A sample array: array(7) { [0]=> array(3) { ["id"]=> string(1) "4" ["parent_id"]=> string(1) "0" ["name"]=> string(16) "Top Level Page 4" } [1]=> array(3) { ["id"]=> string(1) "5" ["parent_id"]=> string(1) "1" ["name"]=> string(19) "Second Level Page 1" } [2]=> array(3) { ["id"]=> string(1) "6" ["parent_id"]=> string(1) "2" ["name"]=> string(19) "Second Level Page 2" } [3]=> array(3) { ["id"]=> string(1) "7" ["parent_id"]=> string(1) "5" ["name"]=> string(18) "Third Level Page 1" } [4]=> array(3) { ["id"]=> string(1) "3" ["parent_id"]=>