tree

What is a B-tree page

I think I know what a B-tree is but what is a B-tree page? ...

Setting dijit.Tree cookie for all pages

I'm using the same dijit.Tree view over several pages in our application, and I'd like to have the cookie saved for the server name, instead of the folder name. Right now I've got 3 pages and 3 cookies, which each hold their own information on the state of the Tree, which is kinda annoying. Any ways to accomplish this? The only thing I'...

Building a Quadtree

I'm attempting to use a quadtree (a 4-ary tree) to hold the information in a given BMP. I'm struggling to figure out how to build the tree given any BMP. Basically the structure is such that every leaf represents a pixel. Each Node has 4 pointers each of which point to one of the four remaining quadrants in the image. Thus each node d...

Conditional Drag and Drop Operations in Flex/AS3 Tree

Good day everyone. I am currently working with a hierarchical tree structure in AS3/Flex, and want to enable drag and drop capabilities under certain conditions: Only parent/top level nodes can be moved Parent/top level nodes must remain at this level; they can not be moved to child nodes of other parent nodes Using the dragEnter ev...

What's the best general programming book to review basic development concepts?

I'm looking for for a programming book that reviews basic concepts like implementing linked lists, stacks, queues, hash tables, tree traversals, search algorithms, etc. etc. Basically, I'm looking for a review of everything I learned in college but have forgotten. I prefer something written in the last few years that includes at least a ...

project plan scheduling...

I am looking for some algorithm/library to get functionality like microsoft project caters for scheduling tasks dates as if we change any task date then its parent, predecessors and successors dates get effected. is there any help i can get... in any way.. Thanks, ...

Flex Tree Control - How can I reference icons by URL?

I have a collection of objects that are displayed in two places - spatially as icons on a map, and in a tree control. I'd like to know if it's possible to use the image URLs that I use for displaying the icons elsewhere in a tree control. I've tried simply using the name of the field that contains the URL as the iconField on the tree co...

(External) Java library for creating Tree structure ?

I am planning to implement a tree structure where every node has two children and a parent along with various other node properties (and I'd want to do this in Java ) Now, the way to it probably is to create the node such that it links to other nodes ( linked list trick ), but I was wondering if there is any good external library to han...

Alpha-Beta cutoff

I understand the basics of this search, however the beta cut-off part is confusing me, when beta <= value of alphabeta I can either return beta, break, or continue the loop. return beta doesn't seem to work properly at all, it returns the wrong players move for a different state of the board (further into the search tree) break seems ...

how to use a tree data structure in C#

I found an implementation for a tree at this SO question. Unfortunately I don't know how to use it. Also I made a change to it since LinkedList does not have Add method: delegate void TreeVisitor<T>(T nodeData); class NTree<T> { T data; List<NTree<T>> children; public NTree(T data) { this.data = data; c...

CakePHP 1.2.6 - TreeBehavior Issue with Bad Nodes

I've got a Pages model that I'm using the TreeBehavior for a hierarchy. I'm building a breadcrumb trail based on the Page model hierarchy. I'm having issues, though, with the breadcrumbs coming through incorrectly and reporting the wrong parents. It seems that every time I call verify(), I get this sort of result: [0] => Array ( ...

SWT Tree max number of elements

So I ran into an issue with SWT Trees and I wanted to know if anyone knows why this is happening and what the work around is (if there is one). If you create a tree and then put into it a large number of elements, then proceed to expand them all, you will notice something odd - the scroll bar on the side disappears. The values are stil...

looping through an object (tree)

Is there a way (in jquery or javascript) to loop through each object and it's children and gandchildren and so on. if so... can i also read their name? example foo :{ bar:'', child:{ grand:{ greatgrand: { //and so on } } } } so the loop should do something like this... loop start if(nameof == 'ch...

How to embedded a link in a XUL treecell ?

The question is simple. I want to put a link in a XUL treecell. thanks ...

java polymorphic binary search tree

how can i implement a polymorphic binary search tree (that makes use of EmptyTree and NonEmptyTree) without using downcasting or class checking? ...

Display a tree dijit using zend framework

I am trying to display a tree of categories and subcategories by using dijits with zend framework. Haven't been able to find a good example. This is what I've got: Basically I got the following code as my action: class SubcategoriesController extends Zend_Controller_Action{ ..... public function loadtreeAction() { Zend_Dojo::enab...

Java : Count even values in a Binary Search Tree recursively

Hi, I need to find out how many even values are contained in a binary tree. this is my code. private int countEven(BSTNode root){ if ((root == null)|| (root.value%2==1)) return 0; return 1+ countEven(root.left) + countEven(root.right); } this i just coded as i do not have a way to test this out. I'm not able to test it out at th...

Difference between B Trees and 2-3-4 Trees

Hi, Could someone please explain to me the difference between B Trees and 2-3-4 Trees? And also how would you find the maximum and minimum height of each? Thanks ...

Populate Tree using data from ArrayCollection

Let's say I had an ArrayCollection like this: public var ac:ArrayCollection= new ArrayCollection([ {item:"dog", group:"Animals"}, {item:"orange", group:"Fruits"}, {item:"cat", group:"Animals"}, {item:"apple", group:"Fruits"} ]); How would I create a Tree component in...

Open Source Implementation of Checkers

Hello all, I am looking for an open source implementation of a checkers game to run some game tree searching experiments on. Does anyone know of an implementation? Thanks, Pat ...