- 博客(2)
- 收藏
- 关注
RSS订阅转载 平衡二叉树 实例
形态匀称的二叉树称为平衡二叉树 (Balanced binary tree) ，其严格定义是： 一棵空树是平衡二叉树；若 T 是一棵非空二叉树，其左、右子树为 TL 和 TR ，令 hl 和 hr 分别为左、右子树的深度。当且仅当 ①TL 、 TR 都是平衡二叉树； ② ｜ hl － hr ｜≤ 1；时，则 T 是平衡二叉树。【例】如图 8.3 所示。
2014-01-26 23:19:07
1332
转载 priority_queue的用法
priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现，也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue， 以加深对 priority_queue 的理解#include
2014-01-02 10:05:39
507
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人