- 0
Compare Two Binary Search Trees
-
Recently Browsing 0 members
- No registered users viewing this page.
-
Posts
-
By Brian Miller · Posted
NOT AT HOME! -
By Nexus- · Posted
Wrong again. Electric vehicles are more reliable than gasoline vehicles because they have fewer points of failure. On average, they last 50% longer. Its your right to be incorrect and my right to correct you. -
By Mindovermaster · Posted
KSOD? lol -
By goretsky · Posted
Hello, I am using a Hitron CODA56 cable modem with Comcast Xfinity's 1200 Mbps service. No issues noted. I had looked at the Motorola and Netgear options for a cable modem, but neither was available for purchase at the time I upgraded my cable connection. There are multiple models in the Netgear Nighthawk X10 line-up. I am guessing you have either the the Netgear Nighthawk X10 AD7000 model (R8900) or the Netgear Nighthawk X10 AD7200 model (R9000) model, is that correct? Both of these only have one gigabit WAN (internet) ports for connection to the modem, all of the remaining ports for the LAN side of things are gigabit Ethernet ports. The 10GbE port on the devices is meant for connection to local NAS storage. I suppose you could connect the desktop computer directly to it, although it would still be limited by the gigabit connection between the cable modem and the Netgear residential gateway broadband router. I would suggest looking for a residential gateway broadband router from a company like Asus, Netgear, TP-Link or maybe even Ubiquiti, depending upon budget, that has 2.5Gbps (or faster) WAN and LAN ports. That would allow you to make full use of the 1.2Gbps connection from your ISP as well as have some room for future growth, speed-wise. Regards, Aryeh Goretsky -
By Copernic · Posted
Firefox 140.0.1 by Razvan Serea Firefox is a fast, full-featured Web browser. It offers great security, privacy, and protection against viruses, spyware, malware, and it can also easily block pop-up windows. The key features that have made Firefox so popular are the simple and effective UI, browser speed and strong security capabilities. Firefox has complete features for browsing the Internet. It is very reliable and flexible due to its implemented security features, along with customization options. Firefox includes pop-up blocking, tab-browsing, integrated Google search, simplified privacy controls, a streamlined browser window that shows you more of the page than any other browser and a number of additional features that work with you to help you get the most out of your time online. Firefox 140.0.1 fixes: Fixed text contrast issues in the sidebar with some dark themes. (Bug 1971487) Fixed a startup crash experienced by some users caused by DLL injection. (Bug 1973947) Download: Firefox 64-bit | Firefox 32-bit | ARM64 | ~60.0 MB (Freeware) Download: Firefox 140.0.1 for Linux | 64-bit | ~90.0 MB Download: Firefox for MacOS | 127.0 MB View: Firefox Home Page | Release Notes Get alerted to all of our Software updates on Twitter at @NeowinSoftware
-
-
Recent Achievements
-
Marites earned a badge
Week One Done
-
runge100 earned a badge
One Year In
-
runge100 earned a badge
One Month Later
-
jfam earned a badge
One Month Later
-
TheRingmaster earned a badge
First Post
-
-
Popular Contributors
-
Tell a friend
Question
Jebadiah
I have been trying to figure out a way to compare two Binary Search Trees without multi-threading or any other such parallel computing means. The goal is to test the equivalence of two Binary Search Trees.
The definition of equivalence here is that the number of nodes must be same, and values contained in the two trees must be equal.
For example, see the attached image for two equivalent trees. Now, how would you test the equivalence of these programmatically?
One method I know of is to traverse the tree using any of the traversal methods - Inorder, Preorder, Postorder, etc. and then compare the results with the other tree's. One may even use a BFS or DFS algorithm.
Any other more efficient ways you can think of doing this?
PS: I am NOT in school. This is NOT a homework assignment. I graduated 3 years ago and I am brushing up on data structures. So please keep an open mind. Thanks!
Link to comment
https://www.neowin.net/forum/topic/847418-compare-two-binary-search-trees/Share on other sites
9 answers to this question
Recommended Posts