// BTree.cpp : Defines the entry point for the console application. /* 作者：成晓旭 时间：2001年7月2日(9:00:00-14:00:00) 内容：完成二叉树的创建、前序遍历、中序遍历、后序遍历 时间：2001年7月2日(14:00:00-16:00:00) 内容：完成二叉树的叶子节点访问，交换左、右孩子 */ #include "stdafx.h" #include "stdlib.h" #defin e MAX_N
The kd-tree is a binary tree in which every node is a k-dimensional point.K-D树，K表示空间的维数。 它的每一层通过检测不同的属性（关键字）值以决定选择分枝的方向。在二维空间中（也就是2-D树）在根和偶数层比较X坐标值（假设根的深度为0），在奇数层比较Y坐标值。
哈夫曼树编码译码 用下表给出的字符集和频度的实际统计数据建立哈夫曼树，并实现以下报文的编码和译码：“THIS PROGRAM IS MY FAVORITE” 字符 A B C D E F G H I J K L M 频度 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 频度 57 63 15 1 48 51 80 23 8 18 1 16 1
