![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Data Structure
Zeal Young
一直默默生长的知识控
展开
-
Coursera 学习记录:复杂一些的符号匹配(栈的后进先出思想)
描述在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用”$”标注,不能匹配的右括号用”?”标注.输入输入包括多组数据,每组数据一行,包含一个字符串,只包含左右括号和大小写字母...原创 2018-11-28 17:56:00 · 205 阅读 · 0 评论 -
算法笔记:平衡二叉树的最小结点数与斐波那契数列的关系
写点思考性质的文字,最好还是不要太突兀,背景前提什么的还是需要有的……平衡二叉树是什么?我自己的理解:二叉树里面的完全二叉树就是一种很平衡的树,即按照1-23-4567-89101112131415-……这么一行行分叉下去的数。所以在二叉树的定义里,就有了这样的描述:一个空树(根本没有结点的);或者任意结点,它的左右子树的高度差不大于1(我觉得这里用完全二叉树来辅助记忆挺不错)。但...原创 2019-05-10 16:19:17 · 3021 阅读 · 4 评论 -
数据结构:二叉搜索树的操作集(基本操作)
前言碎语这因为学习树结构里面的最基本操作了,但是作为小白入门,哪怕是最基础的也会感觉困难重重,所以,最稳的方法:乐观好心态,咱一步一步,一点一点来。几点说明树的结构在定义的时候,用的是嵌套结构,即树的左右子树也都是树。在建立树的时候,每一次只申请一块栈空间,所以需要for循环来调用;BST、BST -> Left、BST -> Right表示的都是地址,所以Insert...原创 2019-05-11 16:21:24 · 794 阅读 · 0 评论 -
数据结构:浅谈平衡二叉树(Root of AVL Tree的实现)
前言碎语记得第一次读到关于二叉树的插入与平衡的操作,是在《大话数据结构》里,当然觉得好像有那么一回事,但毕竟纸上得来终觉浅,绝知此事要躬行。看懂了,不代表自己就真的会了。当时算是有一个感性认识吧,因为没有自己动手实践过,所以理解的并不深刻。今天是重新学习,并且是自己动手实现了一遍,才算有了一点浅显的认识。一点浅薄的认识对于那些术语:左单旋、右单旋、左右双旋、右左双旋什么的,刚接触...原创 2019-05-11 20:38:11 · 204 阅读 · 0 评论 -
数据结构:判断是否为同一棵二叉搜索树
前言碎语作为一个代码小白,在自学的过程中,最舒服的好像就是有讲解、有提示、甚至直接是有源码……然而,照着写永远是无法进步的,因为,很可能最后错了自己都不知道错在了哪!就比如下面这个,照着MOOC小白教程写的,然,错了,并且错的一点头绪也没有。贴在这,警醒自己!!/* 判断是否是同一颗二叉搜索树 *//*### 解题思路:一种简单粗暴的方法,判断相同结点的左右两边子树是否按顺序...原创 2019-05-12 17:27:39 · 358 阅读 · 0 评论