![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 78
_星星之火_
这个作者很懒,什么都没留下…
展开
-
数据结构之二叉查找树的递归和非递归实现的一些方法
对于二叉树的学习可以很好的复习递归思想和非递归实现相同功能的方法:1:二叉查找树:它的左子树中节点的值都小于该节点的值,而它的右子树的节点的值都大于该节点的值的树形结构1:定义一个数接口public interface Tree extends Iterable{ public boolean search(E e); public boolean insert(E e转载 2017-10-02 12:13:51 · 237 阅读 · 0 评论 -
数据结构Map之TreeMap分析
今天又看了一遍TreeMap的源码,发现其中很有意思,并调试看看它内部是怎么进行添加元素,又是怎么进行比较插入的元素,又是怎么定位新插入的元素(到底放到左子树还是右子树)列子如下:TestMap.javapublic class TestMap { public static void main(String[] args){ HashMap hashMap =原创 2017-12-16 14:54:55 · 1156 阅读 · 0 评论