BST 2020-03-16 数据结构 nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial binary search treeBST是二叉搜索树,满足中序遍历是一个有序的序列,他是最最基础的二叉树,他不一定平衡, BST insert插入的时候,在树上递归插入,比当前节点大就向右边走,否则向左走 BST search查找的时候,同上 BST erase删除的时候,相对复杂,如果只有一个儿子,很简单,但是当他有两个儿子的时候,我们可以选择将一个儿子顶替自己,另外一个儿子去找前驱或后继即可。 BST code我们使用内存池来维护整个数据结构 BST代码 最后更新时间:2020-03-16 12:30:30 这里可以写作者留言,标签和 hexo 中所有变量及辅助函数等均可调用,示例:<%- page.permalink.replace(/index\.html$/, '') %> 赏 Prev AVL Next C++入门