2020年6月20日
二叉排序树BST及CRUD操作
摘要： 构造一颗二叉排序树(也叫二叉搜索树，BST，Binary Search Tree)十分简单。一般来讲，大于根节点的放在根节点的右子树上，小于根节点的放在根节点的左子树上(如果等于根节点，则可视情况而定)，如果写程序的话，可以采用递归的方式，而且由于不存在重叠子问题的情况，因此递归的性能已经足够好(不考虑栈溢出的情况)。本文系统归纳一下二叉树的特性，以及相关操作及其代码实现。 阅读全文
posted @ 2020-06-20 23:13 JasonCeng 阅读(348) 评论(0) 推荐(0) 编辑