2023年4月16日

摘要: 二叉搜索树在二叉树的基础上加了一条规则,就是结点的左子树的值小于根节点,而节点右子树的值大于根节点,这样的结构的好处是当二叉搜索树的每个节点差小于等于一时搜索数据的时间复杂度与二分查找一样都是logn,他的作用价值还有一处就是它在中序遍历时会将所有的数据排序输出,同样对于一组乱序数据,若是普通的排序 阅读全文

posted @ 2023-04-16 22:52 玄灵镜 阅读(36) 评论(0) 推荐(0)


博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3