摘要: 二叉搜索树(二叉排序树) 其实非常简单,首先来看,如何建树 给定一串数。 1.以第一个为根结点。 2.从根结点开始,比当前结点小的去左子树,比当前结点大的就去右子树,子树空了就插入。 3.结束。 搜索也是一样 小的去左子树,大的去右子树,如果空就是失败 链式vector存图(简单图) 搞一个vect 阅读全文
posted @ 2024-08-01 20:37 e4ns 阅读(34) 评论(0) 推荐(0)