I need to create a binary tree like structure of directories using shell script... does anyone know of any algorithm for this ?
i tried doing a recursive algorithm
the testdir exists already. the problem is it is not producing a balanced binary tree, it seems to go only one way...if someone can find the mistake and correct it, that would be great too
ps:. this is not a classroom question or something like that, if u have an algorithm that does not use structure, etc.. that would be great too..
thnx in advance
Last edited by macvijay1985; 10-18-2007 at 12:40 PM..
Reason: more info
the testdir exists already. the problem is it is not producing a balanced binary tree, it seems to go only one way...if someone can find the mistake and correct it, that would be great too
Simple! A little correct quotations here and there and a little streamlining.... you were almost correct already. Here is the correct version (CreateDir() only)
I leave it up to you to spot the difference and why this works and your version didn't. ;-)))
Still, i *would* like to give a few hints for successful shell programming:
1 - Be paranoid about quoting! Shells have the notorious habit of digesting whitespace. Be sure to safeguard you variables between as many "-characters as you can afford.
2 - always program type-clean! If you have a variable holding an integer value do NOT use it as string and vice versa! If you need an integer, then DECLARE an integer (by typeset), etc. Shells are very forgiving when you spare the effort, but your program logic will suffer in the long run.
3 - always declare your variables! Yes, you can omit this in most shells, but still you should go the extra way - if you want to use a variable declare it first.
Overall: Just think how you would do it in C, PASCAL, whatever and do the same in shell, even if it isn't absolutely necessary. At least it is good bookkeeping to take not for granted what you use in you program code, but make shure the constructs you are using are really there and in a way you can use them.
that was amazing, I REALLY appreciate your hints, I am already following it. I usually program in java, and i have little shell scripting experience. the syntax and inner workings of the shell scripting is new to me.
Would u recommend any good sites/books to learn and identify mistakes and code good shell scripting ? sorry, if that is too much to ask.
The thing i found with my old code was that the level was being modified randomly by the recursion, thus the level was decreasing much faster and did not complete the tree. I guess the typeset helps in removing it? I am using set -xv, and that is helping a lot to debug my scripts...
I love to learn more, do suggest me some ways if you have time.
I have some questions about certain placement of child nodes since I'm just learning BSTs and it's quite confusing even after reading some sources and doing some online insertion applets. Let's say I want to add nodes 5,7,3,4 to an empty basic BST.
... (1 Reply)
I am writing code for a binary search tree search and when I compile it i am getting strange errors such as, " /tmp/ccJ4X8Xu.o: In function `btree::btree()':
project1.cpp:(.text+0x0): multiple definition of `btree::btree()' "
What does that mean exactly?
tree.h
#ifndef TREE_H
#define... (1 Reply)
Can we create the master file that show the whole tree structure of the directory till a particular folder?
Database that contains four sub repository Sybase,sql,oracle,mysql and sql and oracle contains two subrepostories Siebel and plsql and each repositories contains three folders... (1 Reply)
Hi,
I am having an xml file which looks like this:
<Nodes>
<Node>
<Nodename>Student</Nodename>
<Filename>1.txt</filename>
<Node>
<Nodename>Dummy</Nodename>
<Filename>22.txt</filename>
</Node>
</Node>
</Nodes>
The text files will have data like this:
#1.txt... (8 Replies)
I have just been researching this topic and I was wondering what type of application might a binary tree be used for. For instance what type of application would be a good showcase for a binary tree that I could write as an example? (5 Replies)
a buddy and i are trying to re-learn basic commands. i havent used linux for awhile. so i need help on this. what are the commands to create a tree like this.
.
|-- a1.A
|-- a1.B
|-- opt
| |-- documents
| | `-- tmp
| | |-- backup
| | `-- etc
| |-- music
| `--... (1 Reply)
I am creating a hierarchical tree structure and I was wondering what commands I needed to do that. I have 4 directories and sixteen sub directories and 4 files. Thank you for your help in getting my started in right direction.:confused: (1 Reply)
Hi,
I am working on a program and kind of a stuck,nt getting it done.
"The program should take one command line arguments: number of hierarchy level. The
hierarchy of your program should of that level and each node have two child processes."
Can anyone give me the C code using fork() of this... (1 Reply)
I almost have the entire script written. however the problem is how would i assign the global variable to terminate the process from the bottom up to ensure the child terminates so the parent can.
ex. I am proccess 1
I am proccess 2
etc
Here is the code
$ cat tree.c
... (3 Replies)