摘要:
由于自己还是非常喜欢字典树这个数据结构,每次都觉得很有高级的感觉,在此将自己做练习期间遇到的字典树的模板做一下记录。下面两个基本上是一种模板,都是用到了插入以及搜索的过程中,用到了this指针。this 指针的用法以后自己应该多思考一下,因该如何运用。 class Trie { private: / 阅读全文
摘要:
关于二叉搜索树的插入,这是非常常见的题目,关于二叉树的插入,在最开始的时候我想的很复杂,我想着这这个插入的节点可能在整个BST树的中间节点,也可能是根节点,也可能是叶子节点。情况非常复杂,最后发现针对这种题目,绝大多数的题解都是将这个节点插入到叶子节点处,当然这种插入方法就不太好,因为这种插入的方法 阅读全文