数据结构--二叉搜索树

对于数组，查找速度快，而添加和删除速度慢；链表，查找速度慢，而添加和删除速度快；树具备查找、增删速度快的特点 树的常用术语 路径：从一个节点到另一个节点，所经过的节点的顺序排列称为’路径’ 根：树顶端的节点称为根。一棵树只有一个根，如果要把一个节点和边的集合称为树，那么从根到其他任何一个节点都必须有且只有一条路径 父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点 子节点：一个节点含有的

>>阅读原文<<