摘要： 在C++中，可以通过std::priority_queue来使用堆。堆的C语言实现：heap.c 1 /** @file heap.c 2 * @brief 堆,默认为小根堆,即堆顶为最小. 3 */ 4 #include /* for malloc() */ 5 #include /... 阅读全文

摘要： 二叉树的遍历一般分为三种遍历方法，即先序遍历、中序遍历和后序遍历。 在中序遍历中,一个节点的前驱,是其左子树的最右下角结点,后继,是其右子树的最左下角结点。 在后序遍历中, • 若结点是根结点,则其后继为空; • 若结点是双亲的右子树,或是左子树但双亲无右子树,则其后继为双亲结点;... 阅读全文