![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Stephen李
这个作者很懒,什么都没留下…
展开
-
python的栈实现及括号匹配问题
栈是一种先进后出(FIFO)的数据结构,是一种特殊的列表,只能访问栈顶元素。 栈通常的操作 Stack() //创建一个栈 isEmpty() //判断栈是否为空,是则返回True,否则返回False peek() //返回栈顶元素 size() //返回栈的大小 push() //往栈中添加元素,也叫入栈 pop() //删除栈顶元素,也叫出栈 用...原创 2019-06-22 20:30:09 · 1767 阅读 · 0 评论 -
面试题:写一个二分搜索树(Binary Search Tree),至少实现查找、删除和插入功能
二叉树具有天然递归结构 一个节点也是二叉树 NULL也是二叉树 二分搜索树是二叉树 每个节点的左子树也是二叉树 每个节点的右子树也是二叉树 二分搜索树的每个节点的值: 大于其左子树所有节点的值 小于其右子树所有节点的值 ...原创 2019-07-16 22:18:52 · 362 阅读 · 0 评论