2020年8月19日
盘点常用的搜索树
摘要： 树的典型应用有很多，比如计算机的文件系统就是一棵树，根目录就是根节点。树的重要应用之一就是搜索树，搜索树通常分为二叉搜索树和多路搜索树。 二叉搜索树 二叉搜索树是一颗有序的树，每个结点不小于其左子树任意结点的值，不大于右子树任意结点的值。二叉搜索树还有一个有趣的特性，它的中序遍历得到的是有序数列。 阅读全文
posted @ 2020-08-19 15:54 Glaci 阅读(3275) 评论(0) 推荐(0)