2017年9月19日
二叉查找树BST 模板
摘要： 二叉查找树BST 就是二叉搜索树 二叉排序树。 就是满足 左儿子<父节点<右儿子 的一颗树，插入和查询复杂度最好情况都是logN的，写起来很简单。 根据BST的性质可以很好的解决这些东西 1.查询值 int Search(int k,int x) { if(x<a[k].key && a[k].l) 阅读全文
posted @ 2017-09-19 21:44 Elfish? 阅读(515) 评论(2) 推荐(2) 编辑