二叉查找树专题总结

来源:互联网 发布:行政区划代码省级sql 编辑:程序博客网 时间:2024/05/29 16:47

二叉查找树的题目并不多,但是二叉查找树的提出和应用还是非常重要的。第一个题就是常规的按照二叉查找树的定义做的一个题,大数在右小数在左,遇到符合条件且是空节点的地方插入想要插入的结点。第二个题的思路一开始并没有想到,一开始的思路较为复杂,实现代码也十分繁琐。运用递归的算法,简练且易懂,但是递归的调用规则并不好想。我自身对于递归的掌握并不是很好,但也着实体会到了递归的简洁和好用。二叉查找树的想法非常好,减少了查找的时间,而且这个规则使整棵树看起来也十分的美观。这次做题最深刻的体会就是对于代码的学习一刻也不能放松,停顿一段时间就会降低自己本就不高的对于代码的敏感度。今后要多加学习,勤于学习。