二叉树是数据结构里经常使用的一种数据结构,需要注意其和树的区别(二叉树的一个节点最多只能有2个子树,而树没这个限制),还有完全二叉树和满二叉树。
去除字符串重复部分
昨天笔试有这么一个问题,去除一个字符数组的重复部分,不能开辟额外的空间。
思路大概如下:
利用字符串结束符 ‘\0’,和一个额外的下标index,从而实现原来字符数组的复用。
Hibernate与Mysql 5.5创建表出错--table doesn't exist
最近在学习hibernate,利用其自动创建表时老是出错,
Oracle存储过程和job在项目中的应用
最近在实习公司的项目开发中有遇到这么一个需求:在做一个电价管理系统中,有新增电价这么一个功能,新增电价默认不生效,用户可以手动选择生效的时间,到了时间电价就自动变成生效。
非递归实现二叉树的层次遍历
非递归的层次遍历其实很简单。利用了队列先进先出的特点。
先将根节点入队。如果队列不为空,那么获得队首元素,对其访问。如果它的左子树不为空,那么加入队列,如果它的右子树不为空,那么加入队列。
二叉树的常用操作
二叉树就是每个结点最多有两个子树的树形存储结构。