|
How to find the last grandchild of a parent node. All nodes have just one last grandchild.
in the following example node "node1_child3_child3" is the last grandchild of node1. Then how can I recognize that node in the recursive function ? What technique can I use ?
----node1
node1_child1
node1_child2
node1_child2_child1
node1_child2_child2
node1_child3
node1_child3_child1
node1_child3_child2
node1_child3_child3
modified on Friday, October 23, 2009 6:53 AM
|
|
|
|
|
If you need just the last node, change the return type of the method to treenode and use following code:
nodeList.Add(treeNode);
if (treeNode.Nodes.Count > 0) {
treeNode = GetChildNodes(treeNode.Nodes[treeNode.Nodes.Count - 1]);
}
return treeNode;
If you need complete heirarchy, you the following:
nodeList.Add(treeNode);
if (treeNode.Nodes.Count > 0) {
GetChildNodes(treeNode.Nodes[treeNode.Nodes.Count - 1]);
}
return nodeList;
It's not necessary to be so stupid, either, but people manage it. - Christian Graus, 2009 AD
|
|
|
|
|
I need to find the node while traversing the tree in the recursive function.
|
|
|
|
|
Isn't that recursion? GetChildNodes calling itself?
It's not necessary to be so stupid, either, but people manage it. - Christian Graus, 2009 AD
|
|
|
|
|
yes but it gives me no way to identify the last grandchild of a node .
|
|
|
|
|
I used an addressing system for a similar problem(Drawing the tree)
here your address's woud be
0.0.0
0.1.0
0.2.0
0.2.1
0.2.2
0.3.0==node1_child3 Base node
0.3.1
0.3.2
0.3.3
**Would be 1.0.0... I think the answer is then obvious.
this pattern can then be applied to any depth of child...
|
|
|
|
|
Thanks for the reply. But I still don't get the approach ? can you elaborate please . The last grandchild here is 0.3.3.
How the traversing function would be then ?
|
|
|
|
|
here is an approximation since I don't know your exact structure:
<pre>
class address
{
list<int> token;
}
list<address> addresses = Tree.MapAddress();
int generation =0;
for(int i=0;i < addresses.Count-1;i++)
{
if(addresses[i+1].token[generation] > addresses[i].token[generation])
{ Console.Writeline("Your function result Here");} }
}
</pre>
Now I had some wonky recursion like I would need to skip children(closed leaf) and step into/out of children so you can navigate (almost as fast) using the address and recursion... but it takes a LOT of code. this is the smallest patch I can think of for your situation.
also you can change the generation by swapping out the generation number so if you wanted the line between great grand children and grand children switch 0->1, and voila.
modified on Friday, October 23, 2009 2:01 PM
|
|
|
|
|
ely_bob wrote: int generation =0;
for(int i=0;i < addresses.Count-1;i++)
{
if(addresses[i+1].token[generation] > addresses[i].token[generation])
{ Console.Writeline("Your function result Here");} }
}
What happend to the "generation" variable ? It is set to 0 and remains the same. Are you sure it is right ?
|
|
|
|
|
Yup.
That is a function stub, plop out that code and make a function with it:
myfunction(int generation){
for(int i=0;i < addresses.Count-1;i++)
{
if(addresses[i+1].token[generation] >addresses[i].token[generation])
{ Console.Writeline("Your function result Here");}
}
}}
just in case you want to reuse that code for say.. color coding your decendants.. you could use generation as the switch value so that your generations are all displayed in different colors... for example.
basically i just did it that way to show: that number can be set as a variable so you can get more mileage out of your code.
|
|
|
|
|
Hi all,
I am making a web application project. When the web application is run, the xml file will be always generated in a directory(app_data folder). The new xml file will overwrite the old one. I try to run with 2 browsers at once and one browser is successful and another one gets error and need to be refresh.
It is because the xml file is written by one application. So that I need to check the file status first when want to write. How to check the file status?Please include the code as it will very helpful for me. Thanks.
Regards,
Dedy
|
|
|
|
|
We have an ASP.NET forum.
The System.IO.File class probably does what you want. However, it sounds like what you're doing is stupid. Use a database to support multiple users, not an XML file
Christian Graus
Driven to the arms of OSX by Vista.
Read my blog to find out how I've worked around bugs in Microsoft tools and frameworks.
|
|
|
|
|
Only way to check this is to try open the file. If you are using File.Open, one of the overload takes in FileShare as a parameter. That will allow muliple access. Although, not sure about what will happen when you simultaneously write something in the file from two sources.
It's not necessary to be so stupid, either, but people manage it. - Christian Graus, 2009 AD
|
|
|
|
|
d@nish wrote: Although, not sure about what will happen when you simultaneously write something in the file from two sources.
The correct term is 'meltdown'. Well, it's 'race condition', but I think 'meltdown' might better illustrate the end result.
Christian Graus
Driven to the arms of OSX by Vista.
Read my blog to find out how I've worked around bugs in Microsoft tools and frameworks.
|
|
|
|
|
OK. Thanks. 
But I don't think OP would be using this since it is an XML and .Net does provide specific classes for that.
Btw, I never seem to understand your timezone.
It's not necessary to be so stupid, either, but people manage it. - Christian Graus, 2009 AD
|
|
|
|
|
That's probably because I come on at 6 am, and it's 9 pm now.
Christian Graus
Driven to the arms of OSX by Vista.
Read my blog to find out how I've worked around bugs in Microsoft tools and frameworks.
|
|
|
|
|
Dear Friends,
I have one dll which is having all functionality for selected application.
now i want to create another dll which access that dll with some selected functionality and create one single dll, but when i use that single dll it giving error regarding the dependency.
can it possible to restrict user to access only the selected functionality dll instead of using the dll for all functionality. so that user can use that dll instead of other dll.
Thanks and regards
Sasmi
|
|
|
|
|
You can Trap that. lets say in the main DLL , there are Configuration function that you dont want your users to use. What you need to do is check the user rights before accesing the DLL. put some if statements based on the credentials
Vuyiswa Maseko,
Spoted in Daniweb-- Sorry to rant. I hate websites. They are just wierd. They don't behave like normal code.
C#/VB.NET/ASP.NET/SQL7/2000/2005/2008
http://www.vuyiswamaseko.com
vuyiswa@its.co.za
http://www.itsabacus.co.za/itsabacus/
|
|
|
|
|
Hi all,
I have created a new invisible form creating a new class with Main Run as an entry point and I haven't got any problems. My real problem is that I need that this program runs constantly and for this reason I have created a while(true) loop. This solution provided all my needs, but the cpu consumption rises to 50%, and for this reason is invalid. Any idea how can I fix it?. The solution "Windows Service" is not valid because these are started before logon and these have not the
Permissions of the Domain.
Thanks! 
|
|
|
|
|
Message Closed
modified 23-Nov-14 7:31am.
|
|
|
|
|
Hi, thanks for your answer but with Thread.Sleep() the problem is still here. Using a new Class with a Main function Avoid having the form in the taskbar.
Thanks!
Any Solution?
|
|
|
|
|
Message Closed
modified 23-Nov-14 7:31am.
|
|
|
|
|
He's explained his problem clearly, if you can't understand it, why are you answering ? Nothing you've said is terribly helpful.
Christian Graus
Driven to the arms of OSX by Vista.
Read my blog to find out how I've worked around bugs in Microsoft tools and frameworks.
|
|
|
|
|
Escocia wrote: My real problem is that I need that this program runs constantly and for this reason I have created a while(true) loop.
This is dumb. It forces your code to work to do nothing, and that's why your CPU is 50% ( you're on a dual core and only one core is being needlessly worked by your code ).
Escocia wrote: The solution "Windows Service" is not valid because these are started before logon and these have not the
Permissions of the Domain.
Actually, that's not necessarily true, but, you don't need a service, your form will always run anyhow. If you need to check something and you can't watch for it, write a timer to check as often as is appropriate ( once a second, twice a second, once every ten seconds, it's up to you ).
Christian Graus
Driven to the arms of OSX by Vista.
Read my blog to find out how I've worked around bugs in Microsoft tools and frameworks.
|
|
|
|
|
I've got a FileSystemSwatcher for changes...My problem is that the form finish...Sorry, I don't think that always run..
This is recomedation of Microsoft for Invisible Forms..
To make the main form of a Windows-based application invisible when the application starts, you must move the application's startup logic into a separate class. You cannot simply set its Visible property to false.
After you have separated the lifetime of the application from the lifetime of the form, you can make forms visible (and invisible), because the application will end when you "close" the class that was used for application startup.
Note
Because a module is invisible when its code is running, the procedure that follows includes a step for adding a message box to the startup module to simply demonstrate that the application is running.
To set a form to be invisible at its inception
Do one of the following:
In Visual Basic, add a module to your Windows-based application by right-clicking the project and choosing Add Module.
In Visual C#, create a new class.
For more information about creating a Windows-based application, see How to: Create a Windows Application Project.
Within the module or class, develop a Main subroutine that can act as the startup object for the project.
The following code example shows how you might approach this.
C# Copy Code
// All methods must be contained in a class.
// This class is added to the namespace containing the Form1 class.
class MainApplication
{
public static void Main()
{
// Instantiate a new instance of Form1.
Form1 f1 = new Form1();
// Display a messagebox. This shows the application
// is running, yet there is nothing shown to the user.
// This is the point at which you customize your form.
System.Windows.Forms.MessageBox.Show("The application "
+ "is running now, but no forms have been shown.");
// Customize the form.
f1.Text = "Running Form";
// Show the instance of the form modally.
f1.ShowDialog();
}
}
Note
The message box in the previous code example is specified with a fully qualified namespace because the created module, unlike a standard Windows Form, does not import any namespaces by default. For more information about importing namespaces, see References and the Imports Statement (Visual Basic), the using Directive (C# Reference) (Visual C#), or the using Directive (C++) (Visual C++). Application.Run() will start the message pump, which is vital to the behavior of certain applications and can affect form behavior during certain times in the application lifecycle, such as on shutdown. For more information, see Application.Run Method.
My code in the new class is:
class AnotherClass
{
static void Main()
{
Form1 miF = new Form1();
FileSystemWatcher Fs = new FileSystemWatcher();
Fs.Created += new FileSystemEventHandler(Fs_Created);
Fs.Path = "c:\\my";
Fs.EnableRaisingEvents = true;
miF.ShowInTaskbar = true;
while (true)
{ }
}
static void Fs_Created(object sender, FileSystemEventArgs e)
{
FileStream Fs = File.Open("c:\\my\\probe.txt", FileMode.CreateNew);
StreamWriter Sw = new StreamWriter(Fs);
Sw.WriteLine(e.FullPath);
Sw.Close();
Fs.Close();
}
}
Many Thanks
|
|
|
|
General 
News 
Suggestion 
Question 
Bug 
Answer 
Joke 
Praise 
Rant 
Admin 
Submit an article or tip
