【唐】三三

摘要： 9.1.树的定义 9.2.二叉树 人们把每个节点最多拥有不超过两个子节点的树定义为二叉树。由于限制子节点的数量为 2，人们可以为插入数据、删除数据、以及在二叉树中查找数据编写有效的程序了。 在考虑一种更加特殊的二叉树——二叉查找树的时候，鉴别子节点是很重要的。二叉查找树是一种较小数据值存储在左节点内而较大数据值存储在右节点内的二叉树。正如即将看到的那样，这种属性可以使查找... 阅读全文