![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 65
kingbird_Wang
努力奋斗中...
展开
-
利用数组实现双端队列(C++)
/* * 用数组实现一个两端都能插入和删除操作的双端队列 */ static const int nLength = 5; static int deque[nLength]; static int nIdxHead = 0; static int nIdxTail = 0; enum Err { NoErr, errOverFlow, errUnderFlow, }; // 头进原创 2012-04-07 19:58:00 · 3815 阅读 · 0 评论 -
判断一个二叉树是否是平衡二叉树 Cracking the coding interview 4.1
平衡二叉树的定义是:任意节点的左子树的高度和右子树的高度之差小于等于1. 那么一个二叉树是平衡二叉树 当且仅当 (1,左子树是平衡二叉树, 2. 右子树是平衡二叉树; 3, 左右子树的高度之差小于等于1). 所以用递归的方法判断的话,递归函数就需要返回两个信息:是否平衡,树高度. 代码如下。 bool IsBalance(Node *pRoot, int & nDeepth) { if原创 2013-01-15 17:25:06 · 1882 阅读 · 0 评论