孤竹的博客

1、使用递归方法将LingkedList转换成平衡二叉树 1）获取LinkedList长度 private int getListLength(ListNode head) { int size = 0; while (head != null) { size++; head = head.next;

1.判断两颗树相等 public boolean isEqual(TreeNode t1,TreeNode t2){ if(t1 == null && t2 == null){ return true; } if(t1 == null && t2 != null || t1 != null && t2 == null){ return false; } if

1、ListkedLink的节点结构 ListNode public class ListNode{ int val; ListNode next; ListNode(int x){ val = x; next = null; } } 2、查找中间节点方法 private ListNode findMiddle(ListNode head) { List

java.util.Stack; 1、测试栈是否为空   boolean empty(); 2.查看栈顶部对象，但不从栈中移除 E peek(); 3.移除栈顶部的对象，并作为此函数的值返回该对象 E pop(); 4.把项压入栈顶部 E push(E item); 5.返回对象在栈中的位置，以1为基数 int search(Object o); 返回对象在堆栈中的位置，以

B树        即二叉搜索树：        1.所有非叶子结点至多拥有两个儿子（Left和Right）；        2.所有结点存储一个关键字；        3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；        如：                B树的搜索，从根结点开始，如果查询的关键字与结点的关