码迷,mamicode.com
首页 >  
搜索关键字:二叉    ( 13085个结果
剑指OFFER之二叉搜索树与双向链表(九度OJ1503)
题目描述:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。输入:输入可能包含多个测试样例。对于每个测试案例,输入的第一行为一个数n(0data = m; s->lchild = NULL; s->rchil...
分类:其他好文   时间:2014-06-12 20:29:37    阅读次数:351
二叉搜索树实现MAP
二叉搜索树的基本实现。 1 /* 2 Date: 2014-04-29 3 purpose: An implementation of MAP using binary search tree. 4 */ 5 6 #ifndef CUSTOMIZED_MAP_H 7 #define CUST...
分类:其他好文   时间:2014-06-12 15:59:38    阅读次数:404
二叉树数组实现[C/C++]代码
二叉树数组表示1. [代码][C/C++]代码 01#include 0203/*04*使用数组创建二叉树05* 1 初始化二叉树,btree[level] 初始化为006 2 level 标识二叉树的坐标07 左子树的坐标 level*208 右子树的坐标 level*2+109 ...
分类:编程语言   时间:2014-06-12 12:25:47    阅读次数:316
Careercup | Chapter 4
二叉查换树,左孩子小于等于根,右孩子大于根。完全二叉树,叶子都在最后一层,所有结点(除了叶子)都有两个孩子。平衡二叉树,左右子树的高度在一定范围内。4.1 Implement a function to check if a binary tree is balanced. For the purp...
分类:其他好文   时间:2014-06-12 08:09:04    阅读次数:167
二叉堆(binary heap)
堆(heap) 亦被称为:优先队列(priority queue),是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。在队列中,调度程序反复提取队列中第一个作业并运行,因而实际情况中某些时间较短的任务将等待很长时间才能结束,或者某些不短小,但具有重要性的作业,同样应当....
分类:其他好文   时间:2014-06-12 06:08:10    阅读次数:465
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!