浅谈算法和数据结构: 七 二叉查找树

前文介绍了符号表的两种实现，无序链表和有序数组，无序链表在插入的时候具备较高的灵活性，而有序数组在查找时具备较高的效率，本文介绍的二叉查找树(Binary Search Tree，BST)这一数据结构综合了以上两种数据结构的优势。html 二叉查找树具备很高的灵活性，对其优化能够生成平衡二叉树，红黑树等高效的查找和插入数据结构，后文会一一介绍。node 一 定义 二叉查找树（Binary Sear

>>阅读原文<<