![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
海南中剑1989
这个作者很懒,什么都没留下…
展开
-
数据结构--概述
线性表数组: eg:String[] strs = new String[] ();链表:单链表、双链表 eg:List<?> list = new ArrayList<>();基本操作: 添加元素、修改元素、删除元素栈与队列栈: eg:JVM运行时数据区域本地方法栈、虚拟机栈队列: eg:参考java中队列基本操作: 数据进出问题【栈:先进后出原创 2017-06-27 18:00:36 · 216 阅读 · 0 评论 -
数据结构--树形结构
平衡二叉树这是个平衡树,一个节点下只有小于两个子叶节点。该树想要达成有效查找,势必需要维持如下一种结构: 树的子叶节点中,左子树一定小于等于当前节点,而当前节点的右子树则一定大于当前节点。只有这样,才能够维持全局有序,才能够进行查询。 这也就决定了只有取得某一个子叶节点后,才能够根据这个节点知道他的子树的具体的值情况。这点非常之重要,因为二叉平衡树,只有两个子叶节点,所以如果想找到原创 2017-06-27 18:29:39 · 2792 阅读 · 0 评论