Python 创建二叉树搜索
浏览数：23 /
时间：2015年06月08日
我将要做以下几个事情：
Node class
Insert method
Lookup method
Delete method
Print method
Comparing 2 trees
Generator returning the tree elements one by one
Unit tests suite你
可以在 GitHub 检查出库代码：
git 库可通过 https://laurentluce.github.com/laurentluce/python-algorithms.git 来获得。此文件夹含有较多的 lib，但我们只着眼于二叉树。
在此提醒您，这个链接是一个二叉树（二进制搜索树）的定义（来自百度百科）。
二叉搜索树或有序二元树是一种基于节点的二叉树数据结构，它具有以下性质：
节点的左子树包含键比节点的关键较少的节点。
节点的右子树包含键比节点的关键更大的节点。
无论是左，右子树也必须二进制搜索树。
详细阅读：http://rikkusorikku.com/python-create-binary-search-tree.html
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
