exercism / exercism/ruby

binary-search-tree: Binary Search Tree Exercise

未关闭
#513 8 条评论 0 个 reaction 已指派 0 人 在 GitHub 查看
主要语言
Ruby
星标
601
派生
532
PR 合并指标
30 天内没有已合并 PR

描述

Hey I've been working on the BST exercise over at https://github.com/exercism/xcrystal/pull/72 - and while researching other implementations I noticed a lot aren't fully implementing a binary search tree.

We are only implementing and testing insertion and traversal, but not searching and deletion. A binary search tree is a great data structure to learn and implementing all the operations provide additional challenge to the programmer. Maybe we could structure the tests in approximate descending difficulty - search, traverse, insert, delete.

I also think we should separate tests which are language specific (with some sort of annotation) from the actual BST functionality (i.e. returning an enumerator).

贡献指南

这个仓库没有索引到贡献指南

评估

这个 Issue 还没有评估数据。

把新 issue 发到你的邮箱

精选适合新手参与的 GitHub issue 摘要。