热情de马金的博客

搜索树(Search Tree)是一个很重要的数据结构。 搜索树包括：二叉搜索树、平衡树、红黑树、B-树。今天我们的主角是B-树。在大数据时代，B-树成为一个非常热的数据结构。因为搜索树是进行数据查找非常有效的数据结构，而二叉树、平衡树、红黑树他们都是把要查找的字典放在内存中。对于较大大的字典，内存放不下，只能存放在磁盘中，我们的B-树就派上用场了。先介绍一下在磁盘中的数据的组织和访问方法：索引顺序访问

合并两棵子树成一棵大树判断一棵二叉树树是不是完全二叉树判断一棵二叉树是不是满二叉树计算一棵二叉树的高度计算一棵二叉树的节点数判断两棵二叉树是不是相同前序遍历（递归和非递归实现）中序遍历（递归和非递归实现）后续遍历（递归和非递归实现）/*********************************** 使用指向节点实现二叉树的节点表示* copyright @ :

图、码、文 介绍 优先队列之堆优先队列；最大树；最大堆、最小堆的插入、删除、初始化；堆的用途：堆排序；haffman编码；haffman tree 解决优化问题