よく使われるJavaデータ構造類コード（ツリー、チェーンなど）

1776 ワード

ここにいくつかのよく使うデータ構造の種類コードを並べて、みんなが勉強しやすいです。
百科の中で大部分はCの種類のコードしかありません。ここでJavaの整理をします。足りないところがあれば、メッセージを残してください。
ツリーノード:

    class TreeNode {
      int val;				//     
      TreeNode left;		//    	
      TreeNode right;		//    
      TreeNode(int x) { val = x; }
    }

チェーン:

    class ListNode {
        int val;			//     
        ListNode next;
        ListNode(int x) { val = x; }	
    }

しばらくは他にもありますが、ご意見をお願いします。