![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Jason_LS
这个作者很懒,什么都没留下…
展开
-
数据结构( List、Set、Map、Queue)
1. List 单列元素的集合,iterator遍历,有序,可重复。 1.增: public void add(int index, E ele) : 将元素ele添加到index位置。 2.删: public E remove(int index) : 移除列表中指定位置的元素, 返回的是被移除的元素。 3.改: public E set(int index, E ele...原创 2019-10-17 18:26:43 · 219 阅读 · 0 评论 -
数据结构(红黑树、散列表)
红黑树 红黑树是一种自平衡二叉树,当子树出现不平衡时候按照红黑规则进行自动平衡,最终保持树的平衡。始终平衡的二叉树,其查找添加效率最高。 二叉树转置 利用向左转和向右转可以保持子树的平衡 红黑树规则 节点是红色或黑色。 根是黑色。 所有叶子都是黑色(叶子是NIL(Null)节点)。 每个红色节点必须有两个黑色的子节点。(从每个叶子到根的所有路径上不能有两个连续的红色节点。) 从任一节点到其每个叶...原创 2019-09-30 17:22:15 · 313 阅读 · 0 评论