![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
mineyang i
这个作者很懒,什么都没留下…
展开
-
手写LinkedList(双向链表)
手写LinkedList(双向链表) 系统jdk里的LinkedList是由一个个节点连接起来的,节点就相当于一个对象,里面有数据域和指针域,数据域是存放数据用的,指针域就是指向下一个节点 从而相连接的 这里是一个节点 那么链表里是什么样子的呢 当有多个节点时,然后它们的前驱和后继都分别指向对方,那么就行成了一个链表 LinkedList 好了,下面我们开撸吧! 我定义了...原创 2018-12-01 13:18:49 · 650 阅读 · 0 评论 -
哈夫曼树(huffman)
学完了huffman树,讲一下自己对它的理解 huffman树遵循二叉树的原则,每个节点最多有两个子节点,但是每个节点都带有一个权重,如果我们要将一组字符串 “ B D C A F E ” 插入huffman树,每个字符都会带有一个权重,“ B(8)D(15)C(15)A(27)F(5)E(30)” 首先要根据字符的权重从小到大排序,得到 “ F(5)B(8)C(15)D(15)A(27)E(...原创 2018-12-20 17:23:17 · 817 阅读 · 0 评论 -
平衡树(AVL)的插入
平衡树,遵循了二叉排序树的原则,小的往左插,也可以认为是最优二叉排序树,因为它在插入的过程中通过每个节点的平衡因子判断自己是是否平衡,不平衡就会旋转树,使值再次遵循平衡树规则 这里直接上代码了: /** * Description :平衡树 * <p> * Author:yang * <p> * Email:1318392199@qq.com * <p&g...原创 2018-12-20 17:43:37 · 242 阅读 · 0 评论 -
手写二叉排序树
手写二叉排序树 今天我用自己所理解的方式手写一个二叉排序树 首先我先介绍下二叉排序树的插入规则:拿 “ 5 , 2 , 7 , 3 , 4 , 1 , 6 ” 举例,首先取数组的第一个 5 插入到二叉树里面,当中根节点,然后再拿第二个2往下面插(因为这里是二叉树,所以一个节点最多有2个分支),这里拿第二个数和根节点进行比较,如果比它小就放它的左边,大即右边。很显然,当 2 插入到二叉树里面...原创 2018-12-10 21:10:10 · 514 阅读 · 0 评论