Skip to content

Instantly share code, notes, and snippets.

public void swap(int a, int b) {
int aux = a;
a = b;
b = aux;
}
package practice;
public class BST {
Node root;
class Node {
int data;
Node left;
Node right;
@amarseillan-zz
amarseillan-zz / gist:446c8627b66a89d9433b
Last active August 29, 2015 14:03
isUniquePreOrder
public class BinaryTree<T> {
private T value;
private BinaryTree<T> left;
private BinaryTree<T> right;
public BinaryTree(T value, BinaryTree<T> left, BinaryTree<T> right) {
@amarseillan-zz
amarseillan-zz / postordercomparator.java
Last active August 29, 2015 14:03
postordercomparator.java
//Implementar un método que determine si los valores almacenados en el árbol según un recorrido postorder se encuentran ordenados de menor a mayor (según el criterio de un
//comparador recibido por parámetro).
//(es sobre un árbol binario)
public class BinaryTree<T> {
private Node<T> root;
private class Node<T> {
private Node<T> left;
@amarseillan-zz
amarseillan-zz / gist:9b1bb4fb2f4a3a85c995
Last active August 29, 2015 14:03
dependencies_graph.java
//tengo un grafo dirigido con dependencias entre tareas (si A depende de B, entonces existe una arista que va de A a B), y quiero un
//algoritmo que dada una tarea me diga la lista de tareas que tengo que hacer para poder cumplirla (en un orden tal que se cumplan las dependencias)2:49 PM
//si no se puede (porque por ejemplo existe alguna dependencia circular entre tareas) retorna null
public class Graph<T> {
private Map<T, Node<T>> nodes;
private class Node<T> {
T elem;
@amarseillan-zz
amarseillan-zz / gist:10945913
Created April 17, 2014 00:57
intersect 2 lists in python: beautiful
intersection = list(set(list1) & set(list2))
### Keybase proof
I hereby claim:
* I am amarseillan on github.
* I am agus (https://keybase.io/agus) on keybase.
* I have a public key whose fingerprint is D228 1ADF 6C70 D046 1E89 4B13 59E9 0979 7726 ABEC
To claim this, I am signing this object: