2017年9月20日
Aizu - ALDS1_8_A Binary Search Tree I（二叉搜索树-插入）
摘要： 链表允许我们添加、删除、搜索数据，这种数据结构会在执行时申请必要的内存空间，便于管理动态集合。但是链表的时间复杂度为O(n）。相比之下，使用动态树结构能更加有效地添加、删除和搜索数据。 搜索树是一种可以进行动态插入、搜索、删除等操作的数据结构，可以用作字典或优先级队列。二叉搜索树属于最基本的搜索树。 阅读全文
posted @ 2017-09-20 15:26 Zireael 阅读(323) 评论(0) 推荐(0)