为方便数据结构的创建和使用而创建的模块
datastructs的Python项目详细描述
数据结构
为方便创建和使用数据结构而创建的模块
安装
pipinstalldatastructs
如何使用
二叉树
>>>fromdatastructsimportBinaryTree>>>binary_tree=BinaryTree([1,2,3,4])>>>binary_tree.print()1234>>>binary_tree.add([5,6,7,8])>>>binary_tree.print()12345678>>>binary_tree.print(node=binary_tree.root,order='lvl')12345678>>>binary_tree.print('pre')12485367>>>binary_tree.print('in')84251637>>>binary_tree.print('pos')84526731>>>BinaryTree().print(node=binary_tree.root.left)2458>>>BinaryTree().print(node=binary_tree.root.left,order='in')8425
链接列表
>>>fromdatastructsimportLinkedList>>>linked_list=LinkedList([1,2,3,4])>>>linked_list.print()1->2->3->4>>>linked_list.add([5,6,7,8])>>>linked_list.print()1->2->3->4->5->6->7->8>>>LinkedList().print(linked_list.head.next)2->3->4->5->6->7->8
如何贡献
所有代码都跟在PEP8后面,除了行长度,它接受120个字符。
- 制作项目分叉并克隆项目:
git clone git@github.com:<your_user>/datastructs.git
- 安装pipenv:
pip install pipenv
- 安装dev:
pipenv install -d
的依赖项
- 通过测试开发功能
- 在本地运行测试:
pipenv run pytest
- 在一次提交中发送包含测试的拉取请求
- 提交PR供审查
- 审查和更正后,将接受PR,并在PYPI中发布LIB帖子