[Closed] Need help optimizing speed in a treeView control

You may have already seen that there is a “how to develop a scene browser using Treeview Active X control” in the Maxscript help.

It also uses a function to recursively get children.

Hi,

The How-to example has a function to recursively ADD Scene Nodes to a tree: AddChildren

What I am looking for is a better way to implement a ‘GetTreeviewChildren’ function
I know how to get the all children from a SCENE node, but more complex is to get
all the children from a TREEVIEW node.
also I don’t have a ROOT node:

+ROOT
+item1
item2
+item3

and what i have (want) is this:
+item1
item2
+item3

or else, is there a way to hide the Root Node in a treeview ?

Try something like this

 
fn GetChildren node = 
(
   if ( node != undefined ) do
   (
	  if(node.children>0) then
	  (
		 --Now get children (if any)
		 local currentNode = node.Child
		for i=1 to node.children do
		(
		   --Recurse on the current child
		   GetChildren currentNode

		   --Move to the next child
		   currentNode = currentNode.next
	   ) 
	 )
	 else
	 (
		return node
	 )
  )
)

Have a look at this thread on the 3dbuzz forum where i have implemented something similar to what you are doing.
http://www.3dbuzz.com/vbforum/showthread.php?t=137957&page=2
Hope this helps
Mobeen

Hi,

Thanks for the tip mobeen, very usefull !

But, the ‘getchildren’ function does not return anything unless ‘node’ has no children
if ‘node” has 1 or more children it return ‘OK’

so I modified it slighly to add the current child to an external array:

fn GetTVchildren node = 
  	(
  	if(node.children>0) do
  		(
  		--Now get children (if any)
  		local currentNode = node.Child
  		for i=1 to node.children do
  			(
  			append TVchildren currentNode -- add the child to the array
  			GetTVchildren currentNode --Recurse on the current child
  			currentNode = currentNode.next --Move to the next child
  			) 
  		 )
  	)
  

Works a treat, and WAY faster than the previous code !!!
Thx again

But, is there a way to avoid using an external array, and have the function return an array of the children ?

Maybe this could help. It’s not related to TV nodes but shows how to gather node’s children without using an external array:

fn getNodeChildren node = (
	local children = #()

	if node.children.count > 0 do (
		for child in node.children do (
			append children child
			join children (getNodeChildren child)
		)
	)
	
	return children
)

Yeah i already have this function to get SCENE nodes
but for Treeview, the .children property returns the number of children, not the children themselves…

but using an external works great !
I was just thinking of a way to avoid external array.

Also, while i’m at it, i am trying to hack the fact the treeview does not allow multiple selection by changing the backcolor property…

I have implemented drag and drop functionality, and it works well, but when trying to implement the ‘shift-click’ handler (like selecting files in Windows explorer) , i have a problem retreiving the index of the nodes.

1. store the index of a clicked note in a ‘clickedNode’ variable

• when shift click another node, check for the ‘clickedNode’ variable and store the index in 2. ‘shiftClickedNode’ variable

3. retreive all nodes from the ‘clickedNode’ to the ‘shiftClickedNode’

But the prob i am facing is that the indices of the nodes in the treeview are not linear:
node1 may not have index 1, node2 may not have index2 etc …

so for example:
click node4 – (index 15)
shift click node 10 ( index 3)
how can I get the indices of the nodes DISPLAYED beween those 2 ?
this seams very hard (for me)

Any ideas ??