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