数据结构
汐丶诺
一路走下来,感谢身边各位好友!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【数据结构】Unicode 与 UTF-8
一、UnicodeUnicode 是数学问题,用某一数字代表某一字符,如97代表 a 98 代表b 99 代表c大家看过周星驰的电影,9527代表周星星,可能9526代表达叔,一样的道理。二、转换为二进制字母 a 对应的 十六进制为 \u0061,二进制为 01100001汉字 “呡” 对应的 十六进制为 \u5461 二进制为01010100 01100001其中 \u ...原创 2018-09-29 16:22:11 · 689 阅读 · 0 评论 -
【数据结构】KMP算法中的next数组解释
博主说几个重要的理解点,便于各位朋友理解next数组 解惑next数组的求解一、先理解前缀后缀如:abcdef前缀为:a,ab,abc,abcd,abcde 含头不含尾。后缀为:bcdef,cdef,def,ef,f 含尾不含头。二、子串如:abcdef子串为 a,ab,abc,abcd,abcde,abcedf从左到右。三、举例模式串...原创 2018-10-17 16:48:29 · 9265 阅读 · 4 评论 -
【数据结构】平衡二叉树(AVL树)详解
平衡二叉树,又称AVL树。是一种高度平衡的二叉排序树。这里的”高度“ 大家理解为 height。也就是节点的左子树和右子树的高度差绝对值不超过1。重点一:高度平衡指的是 节点 左子树高 与 右子树高,差值绝对值不超过1。重点二:AVL的插入函数先按照二叉树原理插入节点,然后再看当前树是否平衡。 ******* 一定要自己写一遍 ,重点看插入函数******** ht...原创 2018-11-20 16:48:34 · 1327 阅读 · 0 评论 -
【数据结构】二叉树
二叉树网上的资料有很多,我这个博文做一些要点的记录 遍历分为:前序、中序、后续 public void traversal(BaseNode node) { if (node != null) { // ① System.out.print(node.key.toString() + " "); ...原创 2018-11-22 14:14:28 · 181 阅读 · 0 评论
分享