pickpocket的专栏

a binary search tree (BST ), which may sometimes also be called an ordered or sorted binary tree , is a node-based binary tree data structure which has the following properties: The le...

AVL平衡树的旋转  平衡二叉树在进行插入操作的时候可能出现不平衡的情况，AVL树即是一种自平衡的二叉树，它通过旋转不平衡的节点来使二叉树重新保持平衡，并且查找、插入和删除操作在平均和最坏情况下时间复杂度都是O(log n)       AVL树的旋转一共有四种情形，注意所有旋转情况都是围绕着使得二叉树不平衡的第一个节点展开的。 1. LL型     平衡二叉树某一节点的左孩子的左子树...

如题， 快速找出数组中出现奇数次的元素。   思路： 遍历数组，把数组中的元素保存到hashmap中， key是element的值，value是element出现的次数，保存之前check这个element是否存在，若存在，则将其删除，并不再保存，若不存在，则保存。这样遍历完一次之后，hashmap中保存的都是出现奇数次的元素。   有时间再上代码。...

这个比较简单，直接上代码。 需要注意的是第9行， substring(startindex, endindex), 表示从startindext开始，包含startindext，到endindex为止且不包含endindex。   public boolean isPal(String str){ if(str==null||str.length()<=1){ ret...