fulin9452的博客

前缀树 TrieTrie，又称前缀树或字典树，用于判断字符串是否存在或者是否具有某种字符串前缀。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-TGudUq44-1585506265742)(C:\Users\lenovo\Desktop\Note\assert\250px-Trie_example.svg.png)]一个保存了8个键的trie结构，“A...

定义：空树或者左子树和右子树高度差小于等于1且左右子树的子树也满足这个要求在计算机科学中，AVL树是最早被发明的自平衡二叉查找树。在AVL树中，任一节点对应的两棵子树的最大高度差为1，因此它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是。增加和删除元素的操作则可能需要借由一次或多次树旋转，以实现树的重新平衡。 维基百科public class AVLTreeDemo {...

二叉查找树（BST）：根节点大于等于左子树所有节点，小于等于右子树所有节点。二叉查找树中序遍历有序。中序遍历一棵二叉搜索树的结果是得到一个升序序列。例题：1.修剪二叉搜索树class Solution { public TreeNode trimBST(TreeNode root, int L, int R) { return helper(root,L,R); ...

百度地图 小区边界爬取完整项目地址-github数据源：百度地图api项目结构 RESIDENTIALAREABOUNDARY │ ResidentialAreaBoundaryControl.py 主函数 │ ResidentialAreaBoundaryFunc.py 方法库 │ ├─Auxiliary │ crawelFunc.p...