AVLTree_1.0

.gitattributes

@@ -0,0 +1,22 @@
+# Auto detect text files and perform LF normalization
+* text=auto
+
+# Custom for Visual Studio
+*.cs     diff=csharp
+*.sln    merge=union
+*.csproj merge=union
+*.vbproj merge=union
+*.fsproj merge=union
+*.dbproj merge=union
+
+# Standard to msysgit
+*.doc	 diff=astextplain
+*.DOC	 diff=astextplain
+*.docx diff=astextplain
+*.DOCX diff=astextplain
+*.dot  diff=astextplain
+*.DOT  diff=astextplain
+*.pdf  diff=astextplain
+*.PDF	 diff=astextplain
+*.rtf	 diff=astextplain
+*.RTF	 diff=astextplain

.gitignore

@@ -0,0 +1,163 @@
+#################
+## Eclipse
+#################
+
+*.pydevproject
+.project
+.metadata
+bin/
+tmp/
+*.tmp
+*.bak
+*.swp
+*~.nib
+local.properties
+.classpath
+.settings/
+.loadpath
+
+# External tool builders
+.externalToolBuilders/
+
+# Locally stored "Eclipse launch configurations"
+*.launch
+
+# CDT-specific
+.cproject
+
+# PDT-specific
+.buildpath
+
+
+#################
+## Visual Studio
+#################
+
+## Ignore Visual Studio temporary files, build results, and
+## files generated by popular Visual Studio add-ons.
+
+# User-specific files
+*.suo
+*.user
+*.sln.docstates
+
+# Build results
+[Dd]ebug/
+[Rr]elease/
+*_i.c
+*_p.c
+*.ilk
+*.meta
+*.obj
+*.pch
+*.pdb
+*.pgc
+*.pgd
+*.rsp
+*.sbr
+*.tlb
+*.tli
+*.tlh
+*.tmp
+*.vspscc
+.builds
+*.dotCover
+
+## TODO: If you have NuGet Package Restore enabled, uncomment this
+#packages/
+
+# Visual C++ cache files
+ipch/
+*.aps
+*.ncb
+*.opensdf
+*.sdf
+
+# Visual Studio profiler
+*.psess
+*.vsp
+
+# ReSharper is a .NET coding add-in
+_ReSharper*
+
+# Installshield output folder
+[Ee]xpress
+
+# DocProject is a documentation generator add-in
+DocProject/buildhelp/
+DocProject/Help/*.HxT
+DocProject/Help/*.HxC
+DocProject/Help/*.hhc
+DocProject/Help/*.hhk
+DocProject/Help/*.hhp
+DocProject/Help/Html2
+DocProject/Help/html
+
+# Click-Once directory
+publish
+
+# Others
+[Bb]in
+[Oo]bj
+sql
+TestResults
+*.Cache
+ClientBin
+stylecop.*
+~$*
+*.dbmdl
+Generated_Code #added for RIA/Silverlight projects
+
+# Backup & report files from converting an old project file to a newer
+# Visual Studio version. Backup files are not needed, because we have git ;-)
+_UpgradeReport_Files/
+Backup*/
+UpgradeLog*.XML
+
+
+
+############
+## Windows
+############
+
+# Windows image file caches
+Thumbs.db
+
+# Folder config file
+Desktop.ini
+
+
+#############
+## Python
+#############
+
+*.py[co]
+
+# Packages
+*.egg
+*.egg-info
+dist
+build
+eggs
+parts
+bin
+var
+sdist
+develop-eggs
+.installed.cfg
+
+# Installer logs
+pip-log.txt
+
+# Unit test / coverage reports
+.coverage
+.tox
+
+#Translations
+*.mo
+
+#Mr Developer
+.mr.developer.cfg
+
+# Mac crap
+.DS_Store

AvlTree/src/br/com/unisinos/dicionario/AvlNode.java

@@ -0,0 +1,82 @@
+package br.com.unisinos.dicionario;
+
+/**
+ * 
+ * @author Ana Maria Kniphoff e Wesley Silva
+ *
+ */
+
+public class AvlNode {
+	protected int height;
+	protected String key;
+	protected AvlNode left, right;
+	protected Dicionario theElement;
+
+	public AvlNode (Dicionario theElement) {
+		this(theElement, null, null);
+	}
+
+	public AvlNode(Dicionario el, AvlNode lt, AvlNode rt) {
+		key = el.getPalavra();
+		left = lt;
+		right = rt;
+		height = 0;
+		theElement = el;
+	}
+
+	/** getters */
+	public int getHeigh(){
+		return height;
+	}
+
+	public String getKey(){
+		return key;
+	}
+
+	public AvlNode getLeft(){
+		return left;
+	}
+
+	public AvlNode getRight(){
+		return right;
+	}
+
+	public Dicionario getElement(){
+		return theElement;
+	}
+
+	/** setters */
+	public void setHeight(int h){
+		height = h;
+	}
+
+	public void setRight(AvlNode r){
+		right = r;
+	}
+
+	public void setLeft(AvlNode l){
+		left = l;
+	}
+
+	public void setElement(Dicionario d){
+		key = d.palavra;
+		theElement = d;
+	}
+
+	/** verifica se dois nodos tem a mesma chave */
+	public boolean equals(AvlNode n){
+		return this.key.equalsIgnoreCase(n.key);
+	}
+
+	public int compareTo(AvlNode n){
+		return this.key.compareToIgnoreCase(n.key);
+	}
+
+	public String toString(){
+		return theElement.toString();
+	}
+
+	public String toDAT(){
+		return theElement.toDAT();
+	}
+}