A_king

二叉排序树小结

图的基本介绍

二叉树小结

链式二叉搜索树和静态数组二叉搜索树在删除一个值上的效率比较

C语言泛型编程技巧

二叉搜索树的链式实现。

什么是二叉搜索树树是一种数据结构，它要么为空，要么具有一个值并具有零个或多个节点，每个结点本身也是树。二叉树是树的一种特殊形式，它的每个节点至多具有两个节点，分别称为左结点和右结点。二叉搜索树具有一个额外的属性：每个节点的值比它的左子树的所有节点的值都要大，但比它的右子树的所有节点的值都要小。这个定义排除了树中存在值相同的节点的可能性。这使树成为一种用关键值快速查找数据的优秀工具。

队列是一种先进先出（First-IN First-OUT,FIFO）的结构。排队就是一种典型的队列。首先轮到的是排在队伍最前面的人，新入队的人总是排在队伍的最后。