laokdidiao的专栏

公共函数： 比较大小： private boolean less(Array pq, int i ,int j){ return pq[i].compareTo(pq[j]) < 0 ; } 交换： private void exch(Array pq , int i , int j ){ Key t = pq[i] ; pq[i] = pq[j] ;

公共函数： less： public static boolean less(Comparable v , Comparable w){ return v.compareTo(w) < 0; } exch： public static void exch(Comparable[] a, int i ,int j){ Comparable t = a[i]; a[i] = a[j];

node类： //节点类 public class Node { protected Node next; //指针域 protected int data;//数据域 public Node( int data) { this. data = data; } //

//红黑二叉查找树 //红黑二叉查找树是一种平衡二叉树,是基于2-3查找树的基础上演变的 //这里不对2-3查找树的算法进行描述,感兴趣的朋友可以自行了解一下 //2-3查找树的实现原理. // //在2-3查找树算法中,难点就是3-Node类型(含有2个key,3个子节点的节点类型) //的节点数据结构处理,那么在红黑二叉查找树中这种3-Node类型节点演变为如