之一Yo

摘要： 二叉搜索树 二叉搜索树结合了无序链表插入便捷和有序数组二分查找快速的特点，较为高效地实现了有序符号表。下图显示了二叉搜索树的结构特点（图片来自《算法第四版》）： 可以看到每个父节点下都可以连着两个子节点，键写在节点上，其中左边的子节点的键小于父节点的键，右节点的键大于父节点的键。每个父节点及其后代节 阅读全文